![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
_OS
江上白衣凌云
展开
-
HDU1806 Frequent values
非递减序列对于区间中出现最多的值出现次数的询问 用到了游程编码 (a,b)表示有b个连续的a。 把原来的序号转化成自定义的序号 然后RMQ 注意特判左右两边多出来的部分。#include #include #include #include using namespace std; #define M 100005 int num[M],lt[M],rt[M]; int ct[M],d[M][2原创 2014-01-29 21:36:37 · 830 阅读 · 0 评论 -
hdu3486 RMQ+二分
用线段树维护: yo原创 2014-09-16 16:15:43 · 638 阅读 · 0 评论