衔白棋子的黑猫

摘要： lrj p197 感觉很妙的一点是，因为ai小于1e5，可以维护ai前面a1~ai-1中小于ai的数的个数的做法： 从前向后扫出现a[j]则赋值v[a[j]]=1，个数即为v[1]+v[2]+v[3]+...v[a[i]-1]，即前缀和。 因为要动态修改，查询，单点修改用树状数组即可。记住i如果是左 阅读全文