摘要：
题面 "原题" Solution 我们考虑ST表如何解决这道题目： 设$dp[i][j]$表示区间$i$~$i+2^j 1$的最值。 然后就考虑怎么转移？ $dp[i][j]=max/min(dp[i][j 1],dp[i+(1 include include include include inc 阅读全文
posted @ 2018-10-19 22:09
cj_gjh
阅读(132)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-19 20:50
cj_gjh
阅读(3)
评论(0)
推荐(0)
摘要：
题面 "原题" "翻译" Solution 考虑对于每一个点,显然R和S是没有用的,对吧. 于是考虑一下对于每一个点可以维护一个类似于斜率的东西,然后搞一个凸包维护一下就好了. cpp include include include include include include include d 阅读全文
posted @ 2018-10-19 17:10
cj_gjh
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号