2020年8月4日
【SHOI2015】脑洞治疗仪 题解 （线段树）
摘要： 题目链接 题目大意：给定一个只含$0$和$1$的序列。有三种操作：1.把$[l,r]$内所有数改为$0$；2.把$[l,r]$内所有$1$拿走来填$[l',r']$内所有$0$。多了丢掉，少了优先从左开始填；3.查询$[l,r]$内最长的$0$串。 一眼能看出来考最大子段和。但是代码好难调啊QAQ 阅读全文
posted @ 2020-08-04 20:30 我亦如此向往 阅读(207) 评论(0) 推荐(0)
CDQ分治与整体二分 学习笔记
摘要： 前言：因为我觉得CDQ分治和整体二分很像，也是一起学的，所以决定写一篇博客一起总结一下。部分内容借鉴洛谷日报第115期，感谢。 CDQ分治与整体二分对于强制在线的问题无能为力。但是当解决一些可以离线的问题时就可以把诸如树套树等数据结构吊起来打。 CDQ分治 讲到CDQ分治就要提到经典的偏序问题。 1 阅读全文
posted @ 2020-08-04 20:10 我亦如此向往 阅读(207) 评论(0) 推荐(0)