摘要:
待填坑 https://blog.csdn.net/dch19990825/article/details/90272013 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P2704 知识点:1.滚动数组:取模实现 2.位运算优先级最低 顾是if(!(a&b))而不是if(!a&b) code: 阅读全文
摘要:
https://www.cnblogs.com/zwfymqz/archive/2018/06/29/9242003.html 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P3391 知识点:1.split:1.拆数值 2.拆排名 2.merge 3.截取l - r这个区间,先截l - 1出来,再截 r - l +1(是r-l+1而不是r) code: 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P3369 知识点:1.拆分split,合并merge 2.split,merge要点:通过传址调用来简便代码 3.记得root = merge(xxxxx,xxxxx); 2 wrong in code 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P3379 知识点:1.倍增,2 << i 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P3384 知识点 :1.先切割重边,还记得求出top 2.线段树维护dfs序下的val数组,一条链上的数在dfs序中是连续的 3.求值时就在树上跑,优化在于一条链上的信息可以直接求,顾跳top即可 There is a f 阅读全文
摘要:
1.树链剖分 finish 2.lca finish 3.倍增 finish 4.splay finish 5.Treap finish 6.分块 finish 7.莫队 finish 8.可持久化 finish 9.KMP 10.AC自动机 11.回文自动机 12.后缀自动机 阅读全文
摘要:
BZOJ2565: 最长双回文串(回文树) 知识点:1.前后扫描两次字符串,分别建回文树。 阅读全文