摘要：前言 由于之前没接触过这类偏序问题，现在暂且只是简单了解和总结，网络赛做了一道用树状数组解决的二维偏序，$CDQ$分治也还不了解，之后题目做多了，应该慢慢就会掌握了~ 定义 一般情况下，我们比较一个数大小，就是$a_{i}>a_{j}$即可， 而在上升子序列中，当$i>j$并且$a_{i}>a_{j 阅读全文

摘要：>传送门< 前言 这题比赛的时候觉得能做，硬是怼了一个半小时，最后还是放弃了。开始想到用二维前缀和，结果$n\leq 10^{6}$时间和空间上都爆了，没有办法。赛后看题解用树状数组，一看不就是二维树状数组么，结果时间是够了，然而$sum[maxn][maxn]$空间上就爆了。于是开始研究别人的代码 阅读全文