摘要: 待填坑 https://blog.csdn.net/dch19990825/article/details/90272013 阅读全文
posted @ 2019-07-03 19:25 ywwywwyww 阅读(132) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2704 知识点:1.滚动数组:取模实现 2.位运算优先级最低 顾是if(!(a&b))而不是if(!a&b) code: 阅读全文
posted @ 2019-06-21 18:53 ywwywwyww 阅读(170) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/zwfymqz/archive/2018/06/29/9242003.html 阅读全文
posted @ 2019-06-19 18:34 ywwywwyww 阅读(69) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-10 13:21 ywwywwyww 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 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: 阅读全文
posted @ 2019-05-29 13:46 ywwywwyww 阅读(116) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3369 知识点:1.拆分split,合并merge 2.split,merge要点:通过传址调用来简便代码 3.记得root = merge(xxxxx,xxxxx); 2 wrong in code 阅读全文
posted @ 2019-05-27 13:51 ywwywwyww 阅读(226) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3379 知识点:1.倍增,2 << i 阅读全文
posted @ 2019-05-24 21:52 ywwywwyww 阅读(222) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3384 知识点 :1.先切割重边,还记得求出top 2.线段树维护dfs序下的val数组,一条链上的数在dfs序中是连续的 3.求值时就在树上跑,优化在于一条链上的信息可以直接求,顾跳top即可 There is a f 阅读全文
posted @ 2019-05-24 20:42 ywwywwyww 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 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.后缀自动机 阅读全文
posted @ 2019-05-23 13:17 ywwywwyww 阅读(127) 评论(0) 推荐(0) 编辑
摘要: BZOJ2565: 最长双回文串(回文树) 知识点:1.前后扫描两次字符串,分别建回文树。 阅读全文
posted @ 2019-04-06 22:24 ywwywwyww 阅读(229) 评论(0) 推荐(0) 编辑