摘要：传送门 思路： 线段树暴力枚举区间，查询最大区间和。 Code: 阅读全文

摘要：传送门 这题似乎不应该出现在这里。。 日常做法（归并）： 权值线段树做法： 需要先预处理，得到每个值在权值线段树中的位置；再按顺序将数字 a[ i ] 插入到树中相应的位置 ，接着询问树中比它大的元素个数,容易知道这些数都与当前的数 a[ i ] 形成逆序对，直接累加进 ans。 阅读全文

摘要：传送门 思路： ① 45 分的暴力很好写：只要按每个人借教室的要求，将数组不停地减，如果有一个数小于 0 ，直接停止输出就行了。 ② （正解好像是用二分）线段树做法： 其实跟暴力几乎一样，主要利用的是线段树的标记下传来优化常数，（第一次线段标记下传写错了只得5分。。。）其次只要用线段树维护区间的最小 阅读全文

摘要：简单实用的数据结构——线段树（模板） 一.基本操作，查询区间最大最小值（传送门） 二.线段树区间加法，区间求和（传送门） 三.线段树区间加法、乘法，区间求和（传送门） 思路：开两个数组，一个记录加法的lazy标记，一个记录乘法的lazy标记。标记下传时按照先乘后加的原理（有乘法标记先处理乘法标记，再 阅读全文