倍增值域分块CF702FT-Shirts考虑将\(q_i\)从大到小排序，将\(a_i\)从小到大排序，并维护一个\(b_i\)数组表示答案，我们遍历\(q_j\)数组，每次是将\(a_i\)数组中\(a_i\geqc_j\)的全部减\(c_i\)，然后\(b_i\)加1。考虑用平衡树维护\(a_i\)，split一下，右区间树

太困难。P7124前置知识：Eden的新背包问题。这个题做法比较离谱。题意是求子树补不删除莫队。要求操作次数\(O(n\logn)\)。考虑类似于线段树分治的结构，如果递归左儿子，就加入右节点信息；如果递归右儿子，就加入左儿子信息。这样我们能在\(O(n\logn)\)次操作种算出每个叶子在序

区间最值操作CF1572F首先广播站\(i\)，能覆盖到的肯定是相对于\(i\)的前缀，我们可以维护一个\(r_i\)，表示每个\(i\)可以覆盖到的右端点，然后我们考虑segmentbeats，考虑\(max\)变为\(v\)时，我们维护最大值有多少个，然后对应的\(b\)数组的\([v+1,max]\)位置就区

lxl分块糊做[Ynoi2017]由乃打扑克me想到了二分这个值+分块去找\(\leq\)这个数的数的数量，复杂度\(O(Q\log^2N\sqrtN)\)，然后块内可能用\(multiset\)或者啥来维护tj更优的做法是块内维护一个排好序的序列，不过硬要说和\(multiset\)本质确实一样，但是这样常数和写法上会优的多C

lxl学长讲课笔记常数种可能性的状态通过预先处理多种状态的信息，从而快速的转换状态。经典操作：flip。分析信息的思路利用线段树利用线段树的时候，如何合并两个分支区间的信息，我们需要有如下注意：答案-依赖的信息，继续的依赖，这样就能找到需要维护的东西。这终会产生闭包

线段树&平衡树用线段树/平衡树维护的序列问题可以分为两类：1.静态型：维护一个类似于\(\sum_{l,r}....\)的值，或者是多次询问区间或全局的一些特征值。2.动态型：支持动态修改和动态询问区间信息的类型。对于静态型，我们通常首先思考怎样求单个区间的答案值，同理，动态型通常先考虑

前言lxl做的思维导图，浅偷一下思维导图

运行容器Nginxdockerrun-d\-p81:80\--namenginx81\-v/usr/local/nginx/html/hm-mall-portal:/usr/share/nginx/html\-v/usr/local/nginx/conf/nginx.conf:

mp.count(x)判断x为下标的元素是不是在mp中，是就返回1，不是就返回0mp.erase(x)删除mp中x为下标的元素mp.size()返回mp中元素的个数mp.clear()清空mp