摘要：
lct裸题． 记得很久之前打算学lct的时候看着好难啊．结果是水题． 调了半天去看了眼别人代码，发现取相反数的时候忘了把本身的v取反了． 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #inclu 阅读全文
摘要：
传送门 写了一中午，被自己瓜得无话可说。 cdq的题，然后开始脑补。 写了第一个版本是考虑一半对另一半的贡献，贡献的那一遍维护单调性，没有考虑查询的一半的点之间的影响，一直偏大，14pt。 卡掉的数据： 5 1 5 5 4 2 1 3 2 4 3 然后不知道如何脑抽地写了第二个版本，树状数组乱搞，从 阅读全文
摘要：
传送门 题目 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> #include<c 阅读全文