摘要：
"题目链接" 咳咳咳，第一次没大看题解做DP 以前的我应该是这样的 哇咔咔，这tm咋做，不管了，先看个题解，再写代码 终于看懂了，卧槽咋写啊，算了还是抄吧 第一问类似于noip的那个跳房子，随便做 这里重点讲第二问 首先，不会做，那就先写暴力 dp当然得写dp暴力了 $f[k][i]$ 表示选择了k 阅读全文
摘要：
乍一不咋会 ╭(╯3╰)╮ 把地雷L到R看成一条线段 要求的就是区间内有多少条线段经过 很明显是要用[1,R]内的起点个数 [1,L 1]的终点个数 然后这起点和终点个数可以用简单的差分线段树来维护一下 其实树状数组更适合一些 cpp include include include include 阅读全文
摘要：
"luogu链接" 题目大意: 有一个节点有颜色的树 操作1.修改子树的颜色 操作2.查询子树颜色的种类 注意，颜色种类小于60种 只有子树的操作，dfs序当然是最好的选择 ~~dfs序列是什么，懒得讲了，自己搜吧~~ 然后开两个数组，begin_和end_记录节点子树在dfs序数组中的开头和结尾 阅读全文