2017年4月18日
bzoj4826: [Hnoi2017]影魔
摘要： 唯一一道赛场上a掉的题…… 首先考虑第一种贡献。先不考虑两个相邻的情况，这个我们可以查询的时候直接加。首先预处理出第i个数左边离他最近的比他大的数的位置l[i]，以及右边的r[i]（这个可以用单调栈做，我用的树状数组），如果l[i]和r[i]存在，那么以第i个数为为他们最大值的点对只有(l[i],r 阅读全文
posted @ 2017-04-18 19:09 OldJang 阅读(195) 评论(0) 推荐(0) 编辑