
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 · 292 阅读 · 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 · 532 阅读 · 0 评论