分块
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ2957] 楼房重建 分块
BZOJ2957: 楼房重建貌似是一道线段树的题,然而线段树太烧脑想不出来,只能暴力的玩分块。 分块很好想的,维护 √n 个块,每块都按照斜率单调递增的标准来维护。 查询把所有块for一遍。 因为每个块的斜率都是单调递增的,对于每个块使用二分可以节省一点点时间,就可以偷税(愉悦)的Accepted了~抱怨几句玩个斜率就不该用float= = 就为了在BZOJ的status上让me的结果好看一原创 2017-07-05 15:33:36 · 387 阅读 · 0 评论 -
[SPOJ COT2]-Count on a tree II-树上莫队
说在前面乘着这几天大力填补之前留下的坑… 树上分块果然还是使用 王室联邦法 最好了=w=题目SPOJ COT2传送门题目大意给定一棵有N个节点的树,树上的节点都有各自的权值 现在给出M个询问,询问u到v的路径上有多少种不同的权值输入输出格式输入格式: 第一行两个整数N,M 接下来N-1行,每行两个整数表示树边连接的点 再接下来M行,每行两个数u,v原创 2018-01-10 10:22:25 · 325 阅读 · 0 评论 -
[BZOJ3585]-mex-莫队+分块
说在前面Emmmm闲着没事切一道莫队,半小时码+调 感觉自己码力又增加了题目BZOJ3585传送门题目大意给出一个长为N的数字串,多次询问区间中没有出现过的自然数的最小值输入输出格式输入格式: 第一行两个整数N,M,表示数字串长度和询问个数 接下来N个整数表示数字串 再接下来M行,每行两个整数L,R表示一个询问输出格式: 对于每个询问,输出原创 2018-01-10 12:34:26 · 463 阅读 · 0 评论 -
[BZOJ4129]-Haruna’s Breakfast-带修改树上莫队+分块
说在前面Emmmmm….和预想差不多,两个半小时AC此题=w= 很久没有写过带修改莫队了,正好也练习一下树上莫队,然后就去码了这题…me的代码真是长到了一种境界 这道题的数据还是很不错的,让me找出了板子里一些细节错误题目BZOJ4129传送门题目大意给出一棵有N个节点的树,节点有各自的权值,权值均为非负整数。现在需要维护以下操作: 1. 0 u x :将u节原创 2018-01-10 16:54:10 · 347 阅读 · 0 评论