|
回复 @liu_runda : 在边界上的时候连样例都推不对
题目 24 [HAOI 2007]修筑绿化带
2017-02-22 16:51:24
|
|
单调队列大法好- -
比二维RMQ好写多了 |
|
"花坛四周修建一片绿化带"意思是说花坛不能位于A*B块的边缘。。。WA了一次
|
|
先预处理部分前缀和，再用两次单调队列。
|
|
ranto你不是要念单调队列的类么？
|
|
|
|
|
回复 @liu_runda : 在边界上的时候连样例都推不对
题目 24 [HAOI 2007]修筑绿化带
2017-02-22 16:51:24
|
|
|
单调队列大法好- -
比二维RMQ好写多了 |
|
|
"花坛四周修建一片绿化带"意思是说花坛不能位于A*B块的边缘。。。WA了一次
|
|
|
先预处理部分前缀和，再用两次单调队列。
|
|
|
ranto你不是要念单调队列的类么？
|
|
|
|