摘要: 考试心态又炸了,就像达哥那套周任飞一样,T1调到手抖,T2暴力打错没时间拍,T3测试点分治把自己给分治懵了,最后只拿到了链的24分 T1 做过此类题的可以很容易想到差分,复杂度O(nq),显然是过不去的。 所以要优化差分,我们发现差分长这样:| \ 所以便可以分别维护两个差分,递推出当前点的差分,复 阅读全文
posted @ 2019-09-28 10:25 ATHOSD 阅读(122) 评论(2) 推荐(6) 编辑