摘要：
传送门 “CDQ分治”从来都没有听说过，写了这题才知道还有这么神奇的算法。 （被逼无奈）。w(ﾟДﾟ)w 于是看了不少dalao的博客，对CDQ算法粗浅地了解了一点。（想要了解CDQ的概念，可以看下这位dalao的博客） 所以，这道题要怎么做呢。。。 根据，CDQ分治理论，这题按照题意建出来储存信息 阅读全文
摘要：
简单实用的数据结构——线段树（模板） 一.基本操作，查询区间最大最小值（传送门） 二.线段树区间加法，区间求和（传送门） 三.线段树区间加法、乘法，区间求和（传送门） 思路：开两个数组，一个记录加法的lazy标记，一个记录乘法的lazy标记。标记下传时按照先乘后加的原理（有乘法标记先处理乘法标记，再 阅读全文