2017年1月20日

【BZOJ2329】括号修复（splay）

摘要： 题意：一个左右括号组成的序列，需要维护以下操作： 1：前后翻转 2：区间值取反 3：区间修改 4：询问某一段区间最少修改几次能变成一段合法序列 n,m<=100000 思路：RYZ作业 如果把(看做1，)看做-1，询问的就是这段区间(-左端开始的最小字段和+1) div 2+（右端开始的最大字段和+ 阅读全文

posted @ 2017-01-20 21:24 myx12345 阅读(225) 评论(0) 推荐(0)

【2017YYHS WC】

摘要： 因为本葳蕤分数太低去不了WC，只能同去WC的各位大爷一起训练一波，就称作是YYHS WC吧，其实就是WC难度的多校 day1：早上8:30考的试，下午1:00去吃中饭 T1：考场打得暴力结果矩阵乘法后面两维打反了结果爆蛋 T2：爆蛋 据说是一道xor线段树 T3：爆蛋，句子成分分隔，提答题 Rank 阅读全文

posted @ 2017-01-20 16:19 myx12345 阅读(301) 评论(0) 推荐(0)

导航