摘要：
思路：$k d\ tree$ 提交：2次 错因：整棵树重构时的严重错误：没有维护父子关系（之前写的是假重构所以没有维护父子关系） 题解： 遇到一个新的点就插进去，如果之前出现过就把权值加上。 代码 2019.07.25 阅读全文
摘要：
思路：$k d\ tree$ 提交：2次 错因：$query$时有一个$mx$误写成$mn$窝太菜了。 题解： 先把$k d\ tree$建出来，然后查询时判一下整个矩形是否整体$or$一部分$or$全都不 满足$Ax+By include include define ull unsigned l 阅读全文
摘要：
又咕咕了几天$QwQ$ 思路：二分+树上差分 提交：$\geq5$次 错因：$lca$写错+卡了很久常数（哪位大佬帮我康康，有更好的写法请指出$QwQ$） 题解： 我们先将原问题转化为$log_2n$个判定问题； 如何$ck(x)$：把所有$ x$的路径在树上标记（边差分），然后找到被所有$ x$路 阅读全文