2016 年 1月 28 日随笔档案 - onlyRP

2016年1月28日

摘要：树上用主席树的话，对每个点到根的区间开个线段树然后每次询问求出lca后就能用区间减法了（链剖的代码还是挺好看的）弄了好久只是空间的问题，开空间也不能太随意。。 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 阅读全文

posted @ 2016-01-28 18:25 onlyRP 阅读(177) 评论(0) 推荐(0) 编辑

hdu 3665

摘要：半个月的期末。。然后CZL和CTL神犇就刷了几百道题orz!!!! 区间K大值，主席树入门这个数据结构就是先离散化后对[1-i]建树，每次多建个相关的链（好神奇的做法）然后这样就要记录儿子了，所以数组写起来好难看所以就用了指针 1 //#include<bits/stdc++.h> 2 #inc 阅读全文

posted @ 2016-01-28 00:13 onlyRP 阅读(200) 评论(0) 推荐(0) 编辑