随笔分类 -  数据结构—分块

摘要:题面:https://www.cnblogs.com/Juve/articles/11791219.html 上来先看T1,发现和之前做过的treap一样,是线段树维护单调栈,然后打了一个小时,然后它挂了 于是看后面的题,然后T2:woc它说的是什么?怎么这么多变量?貌似k=2可以大力分类讨论? 写 阅读全文
posted @ 2019-11-04 12:13 xukl21 阅读(412) 评论(0) 推荐(0)
摘要:题面:https://www.cnblogs.com/Juve/articles/11569010.html Tourist Attractions: 暴力当然是dfs四层 优化一下,固定两个点,答案就是这两个点的度数减一相乘,在枚举第三点,减去三元环的情况 三元环可以用bitset优化 养花: 考 阅读全文
posted @ 2019-09-22 20:25 xukl21 阅读(163) 评论(0) 推荐(0)
摘要:稍暴力的数据结构 操作或查询通常为4步:1.判断要操作或是查询的区间是否在一个块内2.若在一个块内,暴力操作或查询3.若不在一个块内,将除了最左边和最右边这两个块外其余的块进行整体的操作,即直接对块打上修改标记之类的4.单独暴力处理最左边的块和最右边的块 入门壹:给出一个长为n的数列,以及n个操作, 阅读全文
posted @ 2019-08-19 21:10 xukl21 阅读(160) 评论(0) 推荐(0)