总结
文章平均质量分 74
The_useless
这个作者很懒,什么都没留下…
展开
-
总结-树链剖分
总结-树链剖分(今天学会了树链剖分,\(^O^)/)以BZOJ1036为例,题目中要求树上的区间和,最值询问. 若不是在树上的话,很容易想到用线段树来来实现.树链剖分实质而树链剖分实际上也就是将树结构剖分成一条一条的链结构,实际上就是区间,以便于数据结构的操作. 就题目而言,若将树剖分成链,那么就很容易再在线段树的基础上维护.如何剖分?显然链的条数越少越好,那么对于一个点而言,他只能和其子节点中原创 2016-12-29 21:26:33 · 887 阅读 · 0 评论 -
总结-筛素数
总结-筛素数埃拉托斯特尼筛法 如上图所示,朴素的埃氏筛法从2~n对于每个没有被筛去的数——即素数,从该素数开始将i的各个倍数依次删去.int not_pri[maxn],pri[maxn],pcnt;void init_pri(int n) { not_pri[0]=not_pri[1]=1; for(int i=2;i<=n;i++) { if(!not_pri[原创 2016-12-16 16:28:48 · 393 阅读 · 1 评论 -
总结-Treap
最近学习了Treap原创 2017-01-05 18:07:34 · 2132 阅读 · 1 评论 -
总结-辣鸡学长连学弟考试题都不会做
总结-辣鸡学长连学弟考试题都不会做原创 2017-02-26 15:57:32 · 1059 阅读 · 2 评论