摘要：
思路： 可持久化trie树裸题 x->y 就是x +y -lca(x,y) -fa[lca(x,y)] 学了可持久化线段树 再看这个就无压力了注意是多组数据……//By SiriusRen#include #include #include using namespace std... 阅读全文
摘要：
思路： http://blog.sina.com.cn/s/blog_6d5aa19a0100o73m.html//By SiriusRen#include #include #include using namespace std;#define N 20005int n,k,x... 阅读全文
摘要：
思路： 点分治//By SiriusRen#include #include #include using namespace std;#define N 10005int n,k,xx,yy,first[N],next[N*2],v[N*2],w[N*2],tot;int f[N... 阅读全文
摘要：
思路： 搞一个前缀异或和一次从左往右 另一次从右往左 异或最大值用字典树搞一搞//By SiriusRen#include #include #include using namespace std;#define N 400500int n,a[N],cnt=1,ch[N*20]... 阅读全文
摘要：
思路： 偷懒用的STL//By SiriusRen#include #include using namespace std;struct Node{int id,w;}jy;dequeqmin,qmax;int n,k,xx,t,ans;int main(){ scanf... 阅读全文
摘要：
思路： 最大费用最大流 i->i+1 连边k 费用0 i->i+m （大于n的时候就连到汇） 连边1 费用a[i]//By SiriusRen#include #include #include #include using namespace std;#define N 100... 阅读全文
摘要：
思路： 考虑离线处理 显然 l固定时 r越大 ans越大 那我们不妨按照l从小到大排序l->l+1的时候 l到next[l]这段区间都跟a[l]取min就好了搞颗线段树维护一下//By SiriusRen#include #include #include using names... 阅读全文
摘要：
思路： 主席树 做完BZOJ 3123 觉得这是道水啊…… 然后狂RE 狂MLE 要来数据 忘把deep[1]设成1了…………………………. 啊wocccccccccccccccc//By SiriusRen#include #include #include using nam... 阅读全文