随笔分类 -  分块

BZOJ4765: 普通计算姬
摘要：BZOJ4765: 普通计算姬 题目描述 [传送门][1] 题目分析 求的和非常奇怪，不具有连续性，所有上树的数据结构全死了。 考虑分块，思考对于一段连续的询问区间可以直接询问整块，零散块可以在树上dfs序暴力求出。 使用预处理打标记的方式搞定每个点对每个块的影响是多少。这样修改的时候直接针对差值相 阅读全文
posted @ 2019-02-15 18:18 ~victorique~ 阅读(183) 评论(0) 推荐(0) 编辑
BZOJ3236： [AHOI2013]作业
摘要：BZOJ3236： [AHOI2013]作业 题目描述 [传送门][1] 行，我知道是Please contact lydsy2012@163.com! [传送门2][2] 题目分析 这题两问还是非常，emmmm。 首先第一问非常好解决，随便就可以用各种各样的方法求出来。 考虑第二问，明显可以让人想 阅读全文
posted @ 2019-02-15 16:59 ~victorique~ 阅读(172) 评论(0) 推荐(0) 编辑

Live2D