摘要: rank 103/766 1003 Kanade's sum 拿链表维护每个数前面比它大的数的位置,乘法原理搞一搞即可。注意链表可以从1开始依次删点,做到O(1)维护每个操作。 #include <bits/stdc++.h> #define maxn 500010 #define inf 0x3f 阅读全文
posted @ 2017-08-01 18:40 myhappinessisall 阅读(211) 评论(0) 推荐(1) 编辑