摘要：1376 最长递增子序列的数量 首先可以用线段树优化$DP$做，转移时取$0...a[i]$的最大$f$值 但我要练习$CDQ$ $LIS$是二维偏序问题，偏序关系是$i<j,\ a_i<a_j$ $CDQ$分治可以解决偏序问题 $CDQ(l,r)\ :$ $CDQ(l,mid)$ $[l,r]$按 阅读全文

摘要：同上题 那你为什么又发一个？ 因为我用另一种写法又写了一遍... 不用排序，$CDQ$分治的时候归并排序 快了1000ms... 阅读全文

摘要：题意： 有一个n * n的棋盘，每个格子内有一个数，初始的时候全部为0．现在要求维护两种操作： 1)Add：将格子(x, y)内的数加上A． 2)Query：询问矩阵(x0, y0, x1, y1)内所有格子的数的和． 数据规模：操作1) ≤ 160000，操作2) ≤ 10000，n ≤20000 阅读全文

摘要：传送门 题意：不想写... 扔链接就跑 好吧我回来了 首先发现每次兑换一定是全部兑换，因为你兑换说明有利可图，是为了后面的某一天两种卷的汇率差别明显而兑换 那么一定拿全利啊，一定比多天的组合好 $f[i]$表示第$i$天最多能得到的钱在这一天可以换成多少$A$卷 枚举使用哪一天留下的卷，按这一天的汇 阅读全文