摘要:
最近填坑刷题怒刷一堆树链剖分,得到一些心得 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懒得改了 这道 阅读全文