![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
文章平均质量分 61
leolin_
这个作者很懒,什么都没留下…
展开
-
【dp+离散化】hdu 4028
用map离散 #include #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2011-09-15 03:05:49 · 404 阅读 · 0 评论 -
【RMQ+离散化】POJ 3368
RMQ预处理的复杂度为O(nlgn),询问的复杂度为O(1) //离散化:从小到大记录这个序列每个值的起始位置、结束位置和频数 #define N 100010 int max(int a,int b){return a>b?a:b;} int dp[18][N];//dp[i][j]表示从j开始,长度为2^i区间最大值(最小值) int f[N];//以相同的数为一区间,记录频率 int s[原创 2012-02-07 12:25:26 · 425 阅读 · 0 评论