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

浙公网安备 33010602011771号