gjghfd

摘要： 待修改莫队裸题。。。 当莫队有修改操作时，只要记录每个询问的时间，在两次询问之间修改就可以了。 可以证明时间复杂度是O(n^(5/3))的 具体看代码。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #includ 阅读全文

摘要： 显然： 1、最坏情况下最初的叛徒一定是叶子。 2、若x不是叛徒，那么x的父亲也不是叛徒。 令f[i]表示i不是叛徒的最小x，s[i]表示i的子树大小，那么答案就是所有s[i]>k的f[i]的最大值。 接下来考虑怎么求f[i]。 当i是叶子节点时，因为每个叶子节点都有可能是叛徒，所以f[i]应是1，表 阅读全文

摘要： 先求出dfs序，然后枚举管理者。 由于只要求数量最多，所以薪水一定从小到大取，用主席树维护，每次在主席树上二分就可以了。 具体看代码。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorit 阅读全文

摘要： 如果没有内存限制，显然树状数组就可以了。 有了内存限制，我们使用分块。 因为没有修改操作，所以可以每16个数分一个块。 时间复杂度O(16*n) 注意不要用using namespace std，会占用1M不到的内存 代码： 1 #include<cstdio> 2 #include<cstring 阅读全文

摘要： 题解：http://blog.csdn.net/PoPoQQQ/article/details/46820313 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #incl 阅读全文

摘要： Lucas定理裸题。。 Lucas定理:C(n,m)=C(n%p,m%p)*C(n/p,m/p)%p 预处理出阶乘、逆元的阶乘就可以了。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algori 阅读全文

摘要： 对于每一个询问二分答案。 设当前答案为x，将>=x的数的权值设为1，<x的数的权值设为-1。 当 [b+1,c-1]的权值和+[a,b]权值和最大的后缀+[c,d]权值和最大的前缀>=0时x可行。 先对每个数离散，然后以每个值建立主席树记录区间和、最大前缀、最大后缀就可以了。 时间复杂度：O(n*l 阅读全文

摘要： 离线。将大小离散，然后用莫队更新树状数组和答案就可以了。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 using namespace 阅读全文

摘要： 令ans[i]表示权值和等于k的路径条数，然后点分治就可以了。 具体看代码。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<vector> 6 usin 阅读全文

摘要： 看这位大佬的题解就可以了。 http://blog.csdn.net/Fuxey/article/details/50573495 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring 阅读全文