牛客OI周赛7-提高组 题解与代码（出题记录）
A.小睿睿的等式 题目分析 送温暖题 注意不要对每个数暴力拆分算，对于每个数预处理即可 时间复杂度： [cra […]...
NOI2018 Day1 T3 你的名字（后缀自动机+线段树合并）
5417: [Noi2018]你的名字 先建出原串的SAM，在线段树合并求出每个节点的Right集合 再对于每 […]...
Codeforces 666 E.Forensic Examination（伪广义后缀自动机+线段树合并）
E. Forensic Examination Translation 给定一个串S和若干个串Ti 每次询问S […]...
USACO 补完（TJ）计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-656df628 […]...
BZOJ 4491: 我也不知道题目名字是什么（差分+线段树）
Description 给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或 […]...
BZOJ 2733: [HNOI2012]永无乡（线段树合并+并查集）
Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度 […]...
BZOJ 2770: YY的Treap（动态线段树）
Description 志向远大的YY小朋友在学完快速排序之后决定学习平衡树，左思右想再加上SY的教唆，YY决 […]...
BZOJ 4552: [Tjoi2016&Heoi2016]排序（二分+线段树）
Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现 […]...
BZOJ 3050: [Usaco2013 Jan]Seating（线段树）
Description To earn some extra money, the cows have ope […]...
51NOD 1485 字母排序（线段树）
Description 问题非常简单，给定一个长度为n的字符串S，有q个操作，每次操作的形式为 i j k，表 […]...
HDU 5217 Brackets（线段树/线段树+二分/单调栈）
Problem Description Miceren likes playing with brackets […]...
BZOJ 3585: mex&&3339: Rmq Problem（主席树）
Description 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区 […]...
BZOJ 4196: [Noi2015]软件包管理器（线段树+链剖）
Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一 […]...
BZOJ 3685: 普通van Emde Boas树（权值线段树）
Description 设计数据结构支持: 1 x 若x不存在,插入x 2 x 若x存在,删除x 3 […]...
BZOJ 4653: [Noi2016]区间（线段树+扫描线+贪心）
Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],…,[ln,rn] […]...
BZOJ 3207: 花神的嘲讽计划Ⅰ（Hash+主席树+set）
Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” […]...
BZOJ 2588: Spoj 10628. Count on a tree（主席树）
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xo […]...
BZOJ 2501: [usaco2010 Oct]Soda Machine（线段树）
Description To meet the ever-growing demands of his N ( […]...
洛谷 P3834 【模板】可持久化线段树 1（主席树）
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题 […]...
BZOJ 2243: [SDOI2011]染色（链剖+多标记线段树）
Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都 […]...
BZOJ 1593: [Usaco2008 Feb]Hotel 旅馆（线段树）
Description 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅 […]...
BZOJ 1984: 月下“毛景树”（树剖）
Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛 […]...
密码保护：城乡联谊胡策会R8 T2
无法提供摘要。这是一篇受保护的文章。...
洛谷 P3384 【模板】树链剖分
Description 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作 […]...
BZOJ 1230: [Usaco2008 Nov]lites 开关灯（线段树）
Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大 […]...
BZOJ 1576:[Usaco2009 Jan]安全路经Travel（最短路树+并查集）
Description Solution 最短路树+并查集/树链剖分维护 [crayon-656df62897 […]...
BZOJ 1036[ZJOI2008]树的统计Count（树链剖分）
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求 […]...
BZOJ1798 [Ahoi2009]维护序列&&5039: [Jsoi2014]序列维护（线段树）
Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设 […]...
Code VS 1082 线段树练习 3
Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的 […]...
BZOJ 1012: [JSOI2008]最大数maxnumber（线段树）
Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能： […]...