摘要：
题目大意： 给你一个长度为$n(n\leq 50000)$的序列$A$，支持进行以下两种操作： 1.将区间$[l,r]$中所有数加上$c$； 2.询问区间$[l,r]$中小于$c^2$的数的个数。思路： 分块。 对于整块的数据打标记，零散的数据直接修改。同时维护同一块中从小到大的顺序，统计时对于同一 阅读全文
摘要：
题目大意： 给你一个长度为$n(n\leq 50000)$的序列$A$，支持进行以下两种操作： 1.将区间$[l,r]$中所有数加上$c$； 2.询问$A_r$的值。思路： 分块。 对于整块的数据打标记，零散的数据直接修改。 阅读全文