摘要：
很早就看到这题了...但因为有个IOI标志，拖到现在才做 由于是以前在书上看到的，就没有想过其他算法，直接区间DP了... 方程式也挺好想的 跟我们平时做数学题求几个数乘积最大差不多 最大的 最大的 最小的 最小的（可能是负数） 这样两种情况 由于求最大中要用到最小值，我们在维护最大同时维护最小 最 阅读全文
摘要：
来一发大暴力 树链剖分无疑了 对于某个询问节点，二分答案所在的深度，若该深度到该节点上的区间和 0，说明其中有满足条件的点，增加深度继续二分，否则减小深度 线段树上的操作：单点修改+区间查询（区间和） 关于时间： 时间复杂度$O(nlog^{2}n)$ 虽然不是最优解法，但能过了，稍微卡一下，总时间 阅读全文