摘要：题意:RT. 题解:很明显的线段树维护区间最大值操作,但是我们同时还要维护最大值的个数,我们在build或者modify操作完子树然后push_up的时候,我们先从两个儿子取max更新父节点的最大值,然后再判断父节点的最大值是否和两个儿子相等,这样我们就成功的维护了区间最大值的个数.剩下的就是线段树 阅读全文

摘要：在基础线段树的模板上做了优化,具体看eval函数和push_down. #include <bits/stdc++.h> #define ll long long #define fi first #define se second #define pb push_back #define me m 阅读全文

摘要：#include <bits/stdc++.h> #define ll long long #define fi first #define se second #define pb push_back #define me memset #define rep(a,b,c) for(int a=b 阅读全文