2018年1月11日
bzoj1858: [Scoi2010]序列操作
摘要： 就是写数据结构啊。。就连线段树都写这么久啊。。 本来以为这题应该就是线段树的两个遗传标记的解决，应该跟splay差不多，结果这题不一样。 主要的难点就是遗传标记的下放了。对于这里的翻转标记，他的实际意义应该是改值，所以应该是两个改值操作，跟之前做过的一道区间增加和区间乘操作一样，一个操作会影响另一个 阅读全文
posted @ 2018-01-11 13:07 AKCqhzdy 阅读(156) 评论(0) 推荐(0) 编辑