莫队 | Sengxian's Blog

莫队算法学习笔记

2016-12-23

先声明一下，所有代码区间均为左闭右开 [ l , r ) [l, r) [ l , r ) ，点的下标均从 0 0 0 开始。概述莫队算法是由莫涛提出的算法，可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及支持修改操作。形式 ......

2016-04-21

题目地址描述给定长度为 n ( n ≤ 1 0 0 0 0 0 ) n(n\le 100000) n ( n ≤ 1 0 0 0 0 0 ) 的序列。现在有 q ( q ≤ 1 0 0 0 0 0 ) q(q\le 100000) q (......