摘要：P1450 [HAOI2008]硬币购物 多组问询。每次 \(c_i\) 相同，给定 \(d_i,s\)，求满足 \(0\le x_i\le d_i\) 且 \(\sum_{i=1}^{4} x_ic_i=S\) 的 \(x\) 的方案数。 考虑容斥。我们假设 \(f_i\) 表示不受限制时，和为 阅读全文

摘要：普通线段树 CF242E XOR on Segment 题意：区间异或上一个数&区间求和 可以考虑拆位，然后每一个位都写一个线段树。线段树维护区间内部有多少个1，tag维护下面这个区间是否异或1（即01反转）。 #include<bits/stdc++.h> #define int long lon 阅读全文

摘要：前一篇：https://www.cnblogs.com/TetrisCandy/p/13775757.html CF220B Little Elephant and Array 简单到不能再简单的莫队模板题 #include<bits/stdc++.h> #define rep(i,a,b) for 阅读全文