题目链接： "http://codeforces.com/group/aUVPeyEnI2/contest/229669" 时间限制：1s 空间限制：64MB 题目大意：给定一个长度为2n，由n个大写字母和n小写字母组成的字符串，将对应的字母两两连接，且不相交，按顺序输出没个大写字母对应的小写字母的 ...
分类：
其他好文 时间：
2018-10-06 18:34:25
阅读次数：
214
350. Intersection of Two Arrays II 345. Reverse Vowels of a String 387. First Unique Character in a String 409. Longest Palindrome 412. Fizz Buzz 414. ...
分类：
其他好文 时间：
2018-10-06 14:28:12
阅读次数：
165
哈希就是将某种类型的值映射到同种类型或其他类型的值。可以做到在常数时间内查询。 c++ STL中提供的map，就可以作为哈希表使用。 但是时间复杂度不低，是O(nlogn)的。还可以自己实现哈希表，在这里直接放一种比较不错的方法。 通过取模得到一个位置，如果是空的，那么把数放上去就行，否则向后找，直 ...
分类：
其他好文 时间：
2018-10-06 11:59:47
阅读次数：
143
题面 "bzoj上的强制在线版本" 思路 首先可以确定，这类联通块相关的询问问题，都可以$LCT$+可持久化记录解决 用LCT维护生成树作为算法基础 具体而言，从前往后按照边的编号顺序扫一遍边 如果这条边两端不在同一个$LCT$联通块中，则$link$ 否则$cut$掉当前连接两条边的路径上的编号最 ...
分类：
其他好文 时间：
2018-10-05 17:22:44
阅读次数：
175
Tarjan求LCA是一种离线的LCA求法，它需要先知道所有的询问，之后通过dfs和并查集维护以求出LCA，这是一种线性的做法，如果有n个节点m次询问，那么复杂度为O（n+m）。 具体做法怎么做呢？其实就是dfs+并查集。 我们首先用链式前向星去存这棵树，存所有的询问关系（为什么一会再说），注意询问 ...
分类：
其他好文 时间：
2018-10-05 10:44:57
阅读次数：
118
传送门 好的，你又看到了一道题目和题目描述无关的题。 （这题啥数据结构也没用） 差分大法真心好啊！既然题目说了大量的查询都在最后，拿他这就是明示你前面暴力后面O（1）。 我们对于每次加使用差分维护，前面的查询更为暴力，我们直接从1扫到r，每次加上差分数组，同时计算这个值是否在给定范围之内即可。 最后 ...
分类：
其他好文 时间：
2018-10-04 23:58:58
阅读次数：
259
codeforces 979b::: 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+100; 4 int n; 5 char s[maxn]; 6 int num[100];//Kuro Shiro Kat ...
分类：
其他好文 时间：
2018-10-04 17:25:38
阅读次数：
203
F - Uniformly Branched Trees ...
分类：
其他好文 时间：
2018-10-04 15:20:21
阅读次数：
158
public class Solution { public IList> GroupAnagrams(string[] strs) { var L = new List>(); var T = new List>(); for (var i = 0; i (); ... ...
分类：
其他好文 时间：
2018-10-04 11:00:29
阅读次数：
147
就是在最短路的基础上 多加了一个时间的限制 ， 多一个限制多一维就好了 记住 分层最短路要用dijistra ！！！ ...
分类：
其他好文 时间：
2018-10-04 10:38:18
阅读次数：
158
