暮光落阳

摘要： CDQ分治 所以，什么是CDQ分治？ 【模板】三维偏序 / 陌上花开 三维偏序，即求同时满足 \(a_i<a_j,b_i<b_j,c_i<c_j\) 的 \((i,j)\) 点对数。 二维偏序，类似逆序对，用树状数组或归并排序均可解决。\(O(n\log n)\) 树状数组 用权值树状数组维护当前位 阅读全文

摘要： 树形 dp 「SHOI2017」摧毁「树状图」 转移式可以复杂，但也只有转移式复杂 开一个 \([u][4][4]\) 数组，记录两条路线的状态，\(0\) 表示无路线，\(1\) 表示可延伸的路线，\(2\) 表示存在路线但不可延伸，\(4\) 表示路线完全在子树中结束。类似树上背包，dfs逐子节 阅读全文