摘要：
hack: 4 4 1 2 10000 2 3 10000 3 4 10000 1 4 10000 答案：13 不能邊最短路邊取模，因為取模后最大值不一定為原來最大值，所以利用log(m*n)=logm+logn 把邊權取log跑最短路，記錄路徑，最後邊乘邊取模 阅读全文
摘要：
比較簡單的單調隊列，但是有一些要注意的 維護單調隊列的時候裡面存的是入隊時間，而不是i，因為前面有l個沒有入隊（不可能走進），所以把i减一个l以达到延迟入队的效果 阅读全文
摘要：
d長度內區間最大值，單調隊列維護即可 由於需要滿足左右同時有2倍高度的牛才能更新答案，所以正反跑兩次 阅读全文
摘要：
P1917 -- 探险 时间限制：1000MS 内存限制：131072KB 题目描述(explore.cpp) π+e去遗迹探险,遗迹里有 N 个宝箱,有的装满了珠宝,有的装着废品。 π+e手上有 n+e的地图,所以他知道每一个宝箱的价值,但是他不喜欢走回头路,所以要按顺序拿这 N 个宝箱中的若干个 阅读全文