分块整理
例题1 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ [crayon-656df3fc6e2 […]...
CodeForces 739 E. Gosha is hunting（状压DP/期望DP/费用流）
Description Gosha is hunting. His goal is to catch as m […]...
BZOJ 1003: [ZJOI2006]物流运输（DIJ+区间DP）
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运 […]...
BZOJ 3173: [Tjoi2013]最长上升子序列（FHQ Treap）
Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特 […]...
BZOJ 3119: Book（数论+贪心）
Description Wayne喜欢看书，更喜欢买书。 某天Wayne在当当网上买书，买了很多很多书。Way […]...
BZOJ 1486: [HNOI2009]最小圈（二分+SPFA）
Description Input Output Sample Input 4 5 1 2 5 2 3 5 […]...
BZOJ 3196: Tyvj 1730 二逼平衡树&&洛谷P3380 【模板】二逼平衡树（树套树）（线段树套平衡树/分块+二分）
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1 […]...
BZOJ 5301: [Cqoi2018]异或序列（莫队）
Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、 […]...
BZOJ 1069: [SCOI2007]最大土地面积（凸包+二分）
Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希 […]...
BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊（Link Cut Tree）
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小 […]...
BZOJ 2049: [Sdoi2008]Cave 洞穴勘测（Link Cut Tree）
Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘 […]...
BZOJ 3784: 树上的路径（点分治+RMQ+贪心+堆）
Description 给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b） […]...
BZOJ 2006: [NOI2010]超级钢琴（RMQ+堆+贪心）
Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创 […]...
BZOJ 3237: [Ahoi2013]连通图&&3569: DZY Loves Chinese II（思维题+线性基）
Description Input Output Sample Input 4 5 1 2 2 3 3 4 4 […]...
BZOJ 3648: 寝室管理（环套树上点分治+树状数组）
Description T64有一个好朋友，叫T128。T128是寄宿生，并且最近被老师叫过去当宿管了。宿管可 […]...
BZOJ 2946: [Poi2000]公共串（后缀自动机）
Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l […]...
HDU 5217 Brackets（线段树/线段树+二分/单调栈）
Problem Description Miceren likes playing with brackets […]...
BZOJ 5106: [CodePlus2017]汀博尔（二分）
Description 有n棵树，初始时每棵树的高度为Hi，第i棵树每月都会长高Ai。现在有个木料长度总量为S […]...
BZOJ 2429: [HAOI2006]聪明的猴子（Kruskal）
Description 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴， […]...
BZOJ 2120: 数颜色（带修改莫队）
Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨 […]...
BZOJ 1263: [SCOI2006]整数划分（数论+高精度）
Description 从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使 […]...
BZOJ 1412: [ZJOI2009]狼和羊的故事（最小割）
Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．． […]...
BZOJ 2259: [Oibh]新型计算机（Dijkstra）
Description Tim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多 […]...
BZOJ 2081: [Poi2010]Beads（Hash）
Description Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一 […]...
BZOJ 1579: [Usaco2009 Feb]Revamping Trails 道路升级&&2763: [JLOI2011]飞行路线（分层Dij）
Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M& […]...
BZOJ 4579: [Usaco2016 Open]Closing the Farm（并查集）
Description Farmer John and his cows are planning to le […]...
BZOJ 1590: [Usaco2008 Dec]Secret Message 秘密信息（Trie）
Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进 […]...
BZOJ 4756: [Usaco2017 Jan]Promotion Counting（DSU On Tree+树状数组）
Description The cows have once again tried to form a st […]...
BZOJ 3172: [Tjoi2013]单词（AC自动机）
Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道 […]...
BZOJ 3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松（树的直径）
Description 最近美国过度肥胖非常普遍，农夫约翰为了让他的奶牛多做运动，举办了奶牛马拉松．马 […]...