![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
Jerry99s
OI -> ACM -> AI
展开
-
UVA 11235 - Frequent values
题目: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;原创 2015-06-13 21:52:40 · 281 阅读 · 0 评论 -
HDU6356 Glad You Came (2018多校第五场1007) (假线段树 / ST表RMQ)
题目: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]>=v,则剪枝(重点,不然TLE);...原创 2018-08-06 19:31:06 · 226 阅读 · 0 评论