JT-dw 的杂货仓

摘要： CDQ 分治可以处理一些点对 \((i, j)\)，将其分为左区间和右区间，并统计左右区间之间的贡献 P3810 【模板】三维偏序 / 陌上花开 这题要注意去重（好麻烦哦） 先将 \(a\) 排序，然后 CDQ 分治 分治时要保证区间 \((l, r)\) 的 \(b\) 是有序的，虽然 \(a\) 阅读全文

摘要： 感觉还挺简单的(? 虚树的作用就是提取关键点和路径价值，以优化复杂度 然后有一种二次排序做法似乎是近几年才出现的，感觉这个做法好方便好妙呀 先将关键点按 dfn 序排，然后将两两之间的 LCA 放入序列，去个重 然后再排一次序，将相邻的两个点的 LCA 与后一个点相连 P2495 【模板】虚树 / 阅读全文