莫队
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ4241]-历史研究-回滚莫队
never give up.....原创 2017-11-26 20:04:19 · 364 阅读 · 0 评论 -
[BZOJ3052]-[WC2013]糖果公园-树上带修改莫队-200题纪念!!!
说在前面啊,终于了解掉了自己想要A掉糖果公园的心愿 虽然之前已经写了一道更难的树上莫队题:BZOJ4129 Haruna`s Breakfast果然还是觉得A掉糖果公园才舒服啊=w= (听说A一次糖果公园,后面会有二十几个pending,为什么me后面只了几个….不服气)UPD at 2018.1.11 才发现糖果公园是自己的第200道题,截图留念一下qvq 题目B原创 2018-01-10 20:12:41 · 486 阅读 · 0 评论 -
[BZOJ2120][BZOJ2453]-带修改莫队-时间复杂度理解
说在前面第一次写带修改莫队,和普通莫队其实是差不多的,只不过细节多点 改天去把 回滚莫队 和 树上莫队 也学了,mark!!! UPD at 2018.1.10 成功消除了之前留下的mark,开心!!题目BZOJ2120传送门 BZOJ2453传送门 (对,这也是一道双倍经验hhh)题目大意给出一个数列,以及一些操作。操作有两种,第一种是单点修改,第二种是询问[原创 2017-11-24 21:15:23 · 732 阅读 · 0 评论 -
[BZOJ3585]-mex-莫队+分块
说在前面Emmmm闲着没事切一道莫队,半小时码+调 感觉自己码力又增加了题目BZOJ3585传送门题目大意给出一个长为N的数字串,多次询问区间中没有出现过的自然数的最小值输入输出格式输入格式: 第一行两个整数N,M,表示数字串长度和询问个数 接下来N个整数表示数字串 再接下来M行,每行两个整数L,R表示一个询问输出格式: 对于每个询问,输出原创 2018-01-10 12:34:26 · 475 阅读 · 0 评论 -
[BZOJ4129]-Haruna’s Breakfast-带修改树上莫队+分块
说在前面Emmmmm….和预想差不多,两个半小时AC此题=w= 很久没有写过带修改莫队了,正好也练习一下树上莫队,然后就去码了这题…me的代码真是长到了一种境界 这道题的数据还是很不错的,让me找出了板子里一些细节错误题目BZOJ4129传送门题目大意给出一棵有N个节点的树,节点有各自的权值,权值均为非负整数。现在需要维护以下操作: 1. 0 u x :将u节原创 2018-01-10 16:54:10 · 351 阅读 · 0 评论