P1903 带单点修改的区间不同数（离线带修改的莫队）
题意 如题 题解 带修改的莫队 原版莫队是将区间(l,r)视为点(l,r)，带修改的即加一维时间轴( …
Gym – 102028F Honeycomb（简单bfs）
题意 输入蜂巢图，求最短路径 题解 一开始一直在想怎么输入，然后建图解决问题 但实际上并不需要重新建 …
[SDOI2009]区间不同数个数 （在线主席树）
题意 如题 题解 我们在主席树中保存第i位置的数的前一个相同的数的位置，没有的话就是0 那么求区间不 …
[SDOI2009]区间不同数个数 （离线树状数组）
题意 如题 题解 树状数组可以用来做这样一件事，即保存前缀和，并可以单点修改它（也可以用差分区间修改 …
[SDOI2009]区间不同数个数 （离线莫队）
题意 如题 题解 莫队 代码 超时
莫队算法
https://www.cnblogs.com/WAMonster/p/10118934.html …
HDU – 6241 Color a Tree(逆向思维+二分+dfs/树形dp)
https://blog.csdn.net/u013534123/article/details/7 …
HDU – 6230 Palindrome （Manacher+主席树/树状数组）
题意 给一个字符串，问满足S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)S[i]=S[2 …
HDU – 5573 Binary Tree（逆向思维）
题意 给一颗满二叉树，根节点权值为1，左节点为v[u]*2, 右结点为v[u]*2+1 给出n,k …
Manacher(模板)
链接 https://www.cnblogs.com/BCOI/p/8971570.html 板子 …