摘要：
P2486 [SDOI2011]染色 树链剖分 用区间修改线段树维护 对于颜色段的计算：sum[o]=sum[lc]+sum[rc] 因为可能重复计算，即左子树的右端点和右子树的左端点可能颜色相同 多开2个数组lx,rx记录左/右端点的颜色，重复的话 sum[o]- - 即可 （我的错误模板坑了我2 阅读全文
摘要：
P2146 [NOI2015]软件包管理器 树链剖分 带区间修改线段树 install操作：该点到根之间修改成1 uni操作：该点及其子树修改成0 每次操作时和上次的相减一下即可 阅读全文
摘要：
P3178 [HAOI2015]树上操作 树链剖分模板简化（右转模板区） ps:当天晚上，我发现自己的模板是错的。（™还过了，坑死） 阅读全文
摘要：
P3805 【模板】manacher算法 manacher manacher算法：线性时间处理字符串中的最长回文串长度 阅读全文
摘要：
P4555 [国家集训队]最长双回文串 manacher 用manacher在处理时顺便把以某点开头/结尾的最长回文串的长度也处理掉。 然后枚举。 阅读全文