摘要：
CodeForces 620E"New Year Tree"（DFS序+线段树+状态压缩） 传送门 •题意 给你一颗 n 个节点的树，每个节点被染上了颜色； 有 m 次操作，每次操作的类型有两种 1 v c : 将以 v 为根的子树的结点全部涂成 c 2 v : 询问以 v 为根的子树的结点中不同颜 阅读全文
摘要：
•参考资料 树状数组彻底入门 •简要笔记 $C[8]=A[1]+A[2]+A[3]+A[4]+A[5]+A[6]+A[7]+A[8]$ $C[7]=A[7]$ $C[6]=A[5]+A[6]$ $C[5]=A[5]$ $C[4]=A[1]+A[2]+A[3]+A[4]$ $C[3]=A[3]$ $C 阅读全文