摘要：
题目链接： "BZOJ1537" "." "Luogu3431" 首先离散化一波，然后以$x$为第一关键字，$y$为第二关键字排序。 从前往后扫，设$f[i]$表示到达$i$站的最多乘客，很容易有转移方程$f[i]=max(f[j])+p[i]$，其中$(j\le i),y[j]\le y[i]$ 阅读全文
摘要：
题目链接： "BZOJ1452" "Luogu4054" 二维树状数组题（~~或许可以毒瘤树套树~~） 注意到值域范围为$100$，对每个数开一个二维树状数组，在对应的树状数组上修改查询即可。 时间复杂度 $O(Qlognlogm)$ 空间复杂度 $O(nmc)$ 代码： cpp include i 阅读全文