2015年12月4日
BZOJ 2329: [HNOI2011]括号修复( splay )
摘要： 把括号序列后一定是))))((((这种形式的..所以维护一个最大前缀和l, 最大后缀和r就可以了..答案就是(l+1)/2+(r+1)/2...用splay维护,O(NlogN). 其实还是挺好写的, 只是我傻X--------------------------------------------... 阅读全文
posted @ 2015-12-04 21:59 JSZX11556 阅读(265) 评论(0) 推荐(0) 编辑