2022年9月30日

该文被密码保护。 阅读全文

摘要： 传送门 题意 求区间\([l,r]\)，值在\([a,b]\)的数量以及值的数量。 思路1：莫队+分块 套树状数组的莫队的修改是\(n\sqrt{n}log_n\)，查询是\(nlogn\)，并不平均。 如果查询的时候按值域分块（移动\(l/r\)端点框区间，维护每个块内值当前的个数（整块），以及每 阅读全文