摘要：4240: 有趣的家庭菜园 题目：传送门 题解： 好题！%%% 一开始不知道在想什么鬼，感觉满足二分性？感觉可以维护一个先单调增再单调减的序列？ 然后开始一顿瞎搞...一WA 看一波路牌...树状数组+贪心...起手就是一发伏地膜大师 mdzz一个超级沙比但是经常被忽略的结论：对于最后操作完的序列， 阅读全文

摘要：3295: [Cqoi2011]动态逆序对 题目：传送门 题解： 刚学完cdq分治，想起来之前有一道是树套树的题目可以用cdq分治来做...尝试一波 还是太弱了...想到了要做两次cdq...然后伏地膜大佬 其实需要维护的地方还是很容易想到的： 第一维维护位置w，第二维维护数值s，第三维维护修改的时 阅读全文

摘要：3262: 陌上花开 题目：传送门 题解： %%%cdq分治 很强大的一个暴力...感觉比分块高级多了 这道题目就是一个十分经典的三维偏序的例题： 一维直接暴力排序x 二维用csq维护y 三维用树状数组来搞 最后ans处理答案，注意：全部值相等，相互之间也算自己更加漂亮 代码： 阅读全文

摘要：3173: [Tjoi2013]最长上升子序列 题目：传送门 题解： 好题！ 怎么说吧...是应该扇死自己...看错了两次题： 每次加一个数的时候，如果当前位置有数了，是要加到那个数的前面，而不是直接替代ORZ 那么我们可以用二分倒推出最终数列，顺便记录位置 那么最后问题就变成给你一列数，nlogn 阅读全文

摘要：5157: [Tjoi2014]上升子序列 题目：传送门 题解： 学一下nlogn的树状数组求最长上生子序列就ok（%爆大佬） 离散化之后，用一个数组记录一下，直接树状数组做 吐槽：妈耶...一开始不会lower_bound 的蒟蒻用手打二分离散化...结果去重了...然后屁颠屁颠的学了lower_ 阅读全文