OI -> ACM -> AI

题目：codevs1080 1081 1082 分析：1080写的树状数组，1081 1082写的线段树，全是模板 代码： 1080#include <cstdio> #include <algorithm> using namespace std; const int Tmax=400010; int n,p,v; long long int sum[Tmax]; /* int

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6356 题意： 给三个数X，Y，Z； 给定一个依赖于XYZ的随机数生成函数； m个操作，每次让区间[Li,Ri]内的数ai=max(ai,v); 求⨁(i⋅ai)，⨁是异或和； 分析： 法一：线段树 minv[x]记录区间最小值； 若minv[x]&gt;=v，则剪枝(重点，不然TLE)；...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1698 代码： #include &lt;cstdio&gt; #include &lt;algorithm&gt; #include &lt;cstring&gt; using namespace std; typedef long long ll; const int tmax=1e5+5; i...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6315 题意： 给定一个序列b[i]； 数列a[i]初始全0； 每次操作可以向a中[l,r]区间+1； 每次求 分析: 首先将线段树中第i位赋值为b[i],代表i位需要加b[i]次才会对答案+1； 每次区间加操作，认为是对区间-1； 用线段树记录区间最小值及最小值出现的位置； 若区间最小...

题目： http://codeforces.com/problemset/problem/292/E 分析： 用了zkw线段树+tag的方式乱搞。 代码： //jerry99 #include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; typedef long long llong; const int tmax=1e5+5; int n,m,a[tma...

题目： http://acm.hdu.edu.cn/showproblem.php?pid=6606 题意： n个数，可以选择前m(m自定)个数分成k块，问每块的数字和的最大值最小是多少。 n∈[1, 2e5]，k∈[1, n] 分析： 先求前缀和leftSum[]，然后对前缀和离散化； 对leftSum[]排序并去重得到pre[]； 设f[i]=前i个数最多能分成的块数； 二分答案，设答案为x；...