code: efzoi.tk @ shleodai
noip2011
D1 选择客栈
这道题是一道大水题,冷静分析一会就会发现我们需要维护最后一个不合法点和前缀和。
维护最后一个不合法点只要边扫描边维护就好了 。但是我一开始想到的是倍增....愚蠢了(毕竟这个过程可以离线)
还有 "不合法点"是>= p的点.....一定要好好区分严格和不严格不等式
D1 Mayan..
这道题是搜索码农题(其实还好), 剪枝我写在注释里了
https://efzoi.tk/submission/8560
注意一点: static函数初始化只有一次, 如要初始化应该每次进入函数都初始化一遍
如void func() {static cnt = 0; return ++cnt;}
这个函数不会每次都把cnt设为0