打过ICPC/CCPC，学习ACM算法，Linux内核，Openharmony，加油努力开心珍惜

（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 改点求段： void add(int x,int v){ while(x &amp

#include <cstdio> #include <algorithm> #include <cstring> #define lowbit(x) (x&(-x)) using namespace std; typedef long long LL; const int N = 2e5 + 7;

（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意：BZOJ HDU  原题目描述在最下面。  把区间的数字开方一次。区间求和。 思路：  lazy==1表示此区间内数字全都小于等于1，无需更新。 AC代码： BZOJ3211线段树 #include <iostream> #include <cstdio> #includ...

（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意：传送门  原题目描述在最下面。  给出n个二元组 (a,b)(a,b)(a, b) ，m个三元组 (c,d,e)(c,d,e)(c, d, e) ，由 b=eb=eb = e得到一个新的三元组(a,c,d)(a,c,d)(a, c, d) ，求最大新三元组集合，满足对于三元组(a,d,e)(a,d,e)(a, d...

（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意：传送门  原题目描述在最下面。  询问一个区间内出现次数为偶数次的数字的异或和。 思路：  先求出区间异或前缀和，其实就是出现次数为奇数次的数字的异或前缀和和。  然后用离线树状数组树状维护区间内区间内每种数字的前缀和。  最后的答案就是上面两个前缀和 差分一下 的异或和。 AC代码： #...

（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题目：传送门  原题目描述及样例在最下面  题目意思很裸，就是询问区间内出现了多少种数字。  既然这么裸，方法自然很多。可以莫队直接搞，主席树也行。离线下来的树状数组也行，树状数组可以搞的话，线段树肯定也行咯。  我这里提供莫队，主席树，树状数组三种方法。 莫队：  如果用莫队就很暴力咯，直接搞就行了。  直...

题目：传送门 给你一段长为n序列，m次询问，询问[L,R]区间内小于等于H的数有多少个。 数据范围，n，m<=1e5 结果： 树状数组: 249ms 主席树: 218ms 归并树: 374ms 分块:TLE 归并树: TLE 线段树: WA (求大佬找下bug，我真不知道为什么会wa，感觉对如闪电 (TLE和WA一定是我太垃圾，写残了，orz)...

（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog Catalog Problem：Portal传送门 Solution： AC_Code： Problem Description： Problem：Portal传送门  原题目描述在最下面。  求a[l]∗len+a[l+1]∗(len−1)+...+a[r−1]...

（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog 文章目录CatalogProblem：传送门E.Range DeletingF.Scalar QueriesProblem Description： Problem：传送门  Portal  原题目描述在最下面。 E.Range Deleting 题意： 给你一段长度为nnn值域为[1,m][1, m][1,m...