OI -> ACM -> AI

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=501&page=show_problem&problem=2176 分析：RMQ问题 《训练指南》P198 代码：#include <cstdio> #include <algorithm> using namespace std;

题目：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)；...