wmq2012

摘要： 莫队 对于一些区间问题如果已经知道 \([l,r]\) 区间问题的答案，那么可以通过加减 \(l\) ，\(r\) 两个节点的信息，得到 \([l+1,r]\)，\([l-1,r]\)，\([l,r-1]\)，\([l,r+1]\)，这样就可以的到所有区间查询的答案 具体做法是离线后排序，顺序处理每 阅读全文

摘要： P4109 [HEOI2015] 定价 可以想到预处理一段区间最小「荒谬值」的数 但是如果记录每一个「块」的左右端点，和每个点所属的「块」空间不够 所以可以直接对于每个点动态处理 对于点 \(x\) 它所处的「块」就是 \(\lfloor \frac{x}{len}\rfloor+1\) 对于「块」 阅读全文