随笔分类 -  分块

序列操作（bzoj 1858）
摘要：Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反， 阅读全文
posted @ 2017-03-30 21:09 karles~ 阅读(309) 评论(0) 推荐(0)
线段树练习5（codevs 4927）
摘要：题目描述 Description 有n个数和5种操作 add a b c：把区间[a,b]内的所有数都增加c set a b c：把区间[a,b]内的所有数都设为c sum a b：查询区间[a,b]的区间和 max a b：查询区间[a,b]的最大值 min a b：查询区间[a,b]的最小值 题 阅读全文
posted @ 2017-03-01 22:07 karles~ 阅读(176) 评论(0) 推荐(0)
大数（bzoj 4542）
摘要：Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0077时，其子串 阅读全文
posted @ 2017-02-24 22:22 karles~ 阅读(294) 评论(0) 推荐(0)
Mato的文件管理（bzoj 3289）
摘要：Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯， 阅读全文
posted @ 2017-02-24 22:21 karles~ 阅读(408) 评论(0) 推荐(0)
小Z的袜子（bzoj 2038）
摘要：Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 阅读全文
posted @ 2017-02-23 22:19 karles~ 阅读(232) 评论(0) 推荐(0)
Gty的妹子树（bzoj 3720）
摘要：Description 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的 阅读全文
posted @ 2017-02-23 22:17 karles~ 阅读(267) 评论(0) 推荐(0)
王室联邦（bzoj 1086）
摘要：Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的 阅读全文
posted @ 2017-02-23 22:16 karles~ 阅读(233) 评论(0) 推荐(0)
作诗（bzoj 2821）
摘要：Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构成诗。因为SHY喜欢对偶，所以SHY 阅读全文
posted @ 2017-02-23 22:14 karles~ 阅读(208) 评论(0) 推荐(0)
蒲公英（bzoj 2724）
摘要：Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 Output S 阅读全文
posted @ 2017-02-22 22:28 karles~ 阅读(247) 评论(0) 推荐(0)
弹飞绵羊（bzoj 2002）
摘要：Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ 阅读全文
posted @ 2017-01-16 22:12 karles~ 阅读(268) 评论(0) 推荐(0)
Big String（poj 2887）
摘要：题意： 给你一个不超过1e6的字符串，和不超过2000次的操作 操作分为两种： 1.将一个字符插入到某个位置的前面 2.询问当前位置的字符 阅读全文
posted @ 2017-01-10 21:48 karles~ 阅读(352) 评论(0) 推荐(0)