数据结构
Mannix_Y
这个作者很懒,什么都没留下…
展开
-
二维RMQ(查找区域最大值)
int dp[505][505][10][10];int val[505][505];int num[505];void rmq(int n, int m){ int nn = log2(n), mm = log2(m); for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) dp[i][j][0][0] =...原创 2018-12-15 11:12:48 · 502 阅读 · 0 评论 -
Monitor(二维RMQ)
Recently Luba bought a monitor. Monitor is a rectangular matrix of size n × m. But then she started to notice that some pixels cease to work properly. Luba thinks that the monitor will become broken t...原创 2018-12-15 11:18:05 · 238 阅读 · 0 评论