2023年1月13日
ABC265G
摘要： Solution 区间修改和区间查询，考虑线段树。 由于所有数 $\in{0,1,2}$，对于一个区间，维护以下信息： $ans(i,j)$ 表示形如 $(i,j)$ 这样的逆序对。 $sum(i)$ 表示数字 $i$ 出现的个数。 $s,t,u$ 的 $tag$ 标记。 上传标记很简单，$sum$ 阅读全文
posted @ 2023-01-13 13:23 Epoch_L 阅读(38) 评论(0) 推荐(0)