流氓兔LMT

摘要： 基本概念 树链剖分：就是把树中的节点划分成若干条不相交的链，然后通过对这些链进行处理来解决树相关的问题。其核心思想是将树中的节点按照一定规则划分成重链和轻链，使得树的结构在某种程度上变得更易于处理，能将一些与树相关的操作的时间复杂度优化到可接受的范围。 重儿子与轻儿子：对于树中的每个节点，其子树大小 阅读全文

摘要： 高效进阶 金牌导航 字符串 manacher #include<bits/stdc++.h> using namespace std; const int N=1e6+5; string a, s; int r[N]; int intt() //中间加入“#”以便判断偶数回文串 { s[0]='$' 阅读全文

摘要： 插入 ，查找 阅读全文

摘要： 1.自我匹配 2.KMP主程序 阅读全文

摘要： 1.添加元素 2.清空 3. 查找元素 阅读全文

摘要： 1.一维hash 2.二维hash 阅读全文

摘要： 1.建树 2.单点查询 3.单点修改 4.区间查询 5.区间修改 阅读全文

摘要： 1.建树 2.查询 阅读全文

摘要： 1.lowbit 2.update 3.sum 阅读全文

摘要： 强连通分量 阅读全文