摘要：
终于做了一道不是一眼出思路的代码题(⊙o⊙) 之前没有接触过这种关于染色段数的题目（其实上课好像讲过），于是百度了一下（现在思维能力好弱） 实际上每一段有用的信息就是总共有几段和两段各是什么颜色，在开线段树的时候记录一下就好了 事实上我开了一个node，并且写了一个mix还是大大减小了代码量（对于我 阅读全文
摘要：
最近填坑刷题怒刷一堆树链剖分，得到一些心得 1.在build的时候需要计算的有h fa size，另外还有常规的son bro 2.为方便起见，build写成int，返回这棵子树的节点数 3.pou的时候如果发现没有子节点立刻返回（mdzz这都能忘记） 4.为习惯起见，build的时候传入的父亲用f 阅读全文
摘要：
虽然是水题1A的感觉太爽了O(∩_∩)O~ 题意相当于n-1次树上路径上每个点权值+1，最后问每个点的权值 本来想写线段树，写好了change打算框架打完了再来补，结果打完发现只是区间加和单点查 前缀和不要怂！！！ 结果，，，change的长度让人怀疑写change的必要，，，mdzz懒得改了 这道 阅读全文