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