RMQ
文章平均质量分 77
htw0056
这个作者很懒,什么都没留下…
展开
-
RMQ模板
RMQ不难,重要的是想得到怎么去用,贴上一份代码 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define lson l,m,rt<<1原创 2015-07-22 18:57:15 · 278 阅读 · 0 评论 -
RMQ专题练习
1.POJ 3264 Balanced Lineup 赤裸裸的RMQ,直接构造,然后查询 2.POJ 3368 Frequent values 这题挺好的,白书上例题,感觉很妙,自己是想不出来的 3.POJ3019 Cornfields 本人用了三维了RMQ,把每行都构造一遍,查询时候按行来找最大最小值 4.HDU 3486 Interviewe 这题有问题原创 2015-07-22 20:05:39 · 502 阅读 · 0 评论