摘要：
题目 "P4103 [HEOI2014]大工程" 化简题目：在树上选定$k$个点，求两两路径和，最大的一组路径，最小的一组路径 做法 关键点不多，建个虚树跑一边就好了 $sum_i$为$i$子树各关键点到根节点的距离和，$small_i$为其最小值，$big_i$为其最大值 My complete 阅读全文
摘要：
前言 其实很久以前就学过了，做完两个题后巨大的码量让juruo滚回去复习$NOIP$知识点 再过三个月就要省选了，来复习一下 作用 说到底，虚树就是单独拉出来几个点建个树优化树形动规 理解 我们按dfs序排序，这里就为了简化操作 建树时堆到栈里建，由于dfs序排列，$a_i$与栈顶的$lca$不可能 阅读全文
该文被密码保护。 阅读全文
摘要：
题目 "P2163 [SHOI2007]园丁的烦恼" 做法 关于拆点，要真想拆直接全部用树状数组水过不就好了 做这题我们练一下$cdq$分治 左下角$(x1,y1)$右上角$(x2,y2)$，查询$x1≤x≤x2$&&$y1≤y≤y2$的个数 假设点(x,y)为矩形$(x,y)(x,y)$ 其实我们 阅读全文