模板
关注
分享
扫一扫
Ansicht
无聊是人类进步的阶梯。
展开
-
Trie模板
普通Trie const int ALPHABETS=26; struct TrieNode { TrieNode *c[ALPHABETS]; bool f; TrieNode():f(false) { memset(c,0,sizeof c); } ~TrieNode() { for(int i=0;i<A...原创 2018-05-16 14:10:30 · 244 阅读 · 0 评论 -
左偏树学习记录
左偏树学习记录 左偏树有一些和时间复杂度证明有关的性质，但我们只要会用就好了 节点的距离：该节点到离它最近的叶节点的距离 节点的左子节点的距离总是大于右子节点的距离 显然节点的距离等于它右子节点的距离加1 合并（merge） int merge(int x,int y) { //返回合并后的树的位置 i...原创 2018-07-17 10:19:36 · 220 阅读 · 0 评论 -
题解 教主的魔法(分块学习记录)
@luogu 看到询问个数少，分块的复杂度能过，于是人生第一次打了分块，居然A了。据说也有线段树瞎搞的，不过我不会写。 总之，边角暴力，块内二分，受影响的块直接重新排序。一切都是那么暴力。 #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; #include&lt;cmath&a原创 2018-09-07 19:46:29 · 306 阅读 · 3 评论