摘要：
分块，预处理出：①第i块到第j块之间的偶数值的种类数。②在前i块中，每个值出现的次数。（前缀和）（差分）每次询问时，对于不在整块中的元素，进行暴力转移。注意：减少memset的使用，千万不要写100000个memset，否则会TLE，宁愿每次询问之后O(sqrt(n))地一个个减掉那个记录每个值出现... 阅读全文
posted @ 2014-09-09 20:48
AutSky_JadeK
阅读(269)
评论(2)
推荐(0)
摘要：
就是看是否有一些点，从其他任何点出发都可到达定理：有向无环图中唯一出度为0的点，一定可以由任何点出发均可达。所以缩点，若出度为零的点（强联通分量）唯一，则答案为该强联通分量中点的度数。若不唯一，答案为0，易证。Code（懒得Tarjan，用了两次DFS）： 1 #include 2 #include... 阅读全文
posted @ 2014-09-09 17:47
AutSky_JadeK
阅读(220)
评论(0)
推荐(0)
摘要：
两遍DFS。第一遍统计以每个点为根的子树大小，第二遍更新答案。 1 #include 2 #include 3 using namespace std; 4 int v[2000001],w[2000001],first[2000001],next[2000001],en,sz[1000001]; ... 阅读全文
posted @ 2014-09-09 16:40
AutSky_JadeK
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号
