线段树 - Problem Set - lizikid

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1890	P130 树状数组 1 ：单点修改，区间查询模板线段树树状数组	0 / 0	(None)
	1912	P132 树状数组 3 ：区间修改，区间查询模板线段树树状数组差分	0 / 0	(None)
	1990	P139 树链剖分模板数据结构线段树树链剖分	0 / 0	(None)
	2045	P145 DFS 序 2 模板 DFS 序线段树	0 / 0	(None)
	2311	P176 动理序列最值模板线段树	0 / 0	(None)
	987	P503 「LibreOJ β Round」ZQC 的课堂平衡树数据结构线段树 LibreOJ β Round	0 / 0	(None)
	988	P504 「LibreOJ β Round」ZQC 的手办数据结构线段树原创堆 LibreOJ β Round	0 / 0	(None)
	995	P510 「LibreOJ NOI Round #1」北校门外的回忆平衡树数据结构线段树倍增 LibreOJ NOI Round	0 / 0	(None)
	996	P511 「LibreOJ NOI Round #1」验题数据结构 DP 线段树原创树链剖分树形 DP LibreOJ NOI Round	0 / 0	(None)
	1003	P516 「LibreOJ β Round #2」DP 一般看规律平衡树线段树字典树 LibreOJ β Round 启发式合并	0 / 0	(None)
	1005	P518 「LibreOJ β Round #2」数论只会 GCD 平衡树数论乘法逆元线段树 LibreOJ β Round	0 / 0	(None)
	1010	P523 「LibreOJ β Round #3」绯色 IOI（悬念）数据结构二分图匹配 DP DFS 序线段树原创树形 DP LibreOJ β Round	0 / 0	(None)
	1023	P535 「LibreOJ Round #6」花火数据结构 DP 线段树决策单调性单调栈 LibreOJ Round	0 / 0	(None)
	1036	P546 「LibreOJ β Round #7」网格图数据结构图论最短路线段树可持久化 LibreOJ β Round	0 / 0	(None)
	1044	P554 「LibreOJ Round #8」MIN&MAX II 数据结构图论线段树离线平面图 LibreOJ Round	0 / 0	(None)
	1048	P557 「Antileaf's Round」你这衣服租来的吗平衡树数据结构线段树 Special Round	0 / 0	(None)
	1064	P574 「LibreOJ NOI Round #2」黄金矿工费用流 Link-Cut Tree 线段树树链剖分可并堆线段树分治 LibreOJ NOI Round	0 / 0	(None)
	1066	P576 「LibreOJ NOI Round #2」签到游戏线段树二分最小生成树 LibreOJ NOI Round	0 / 0	(None)
	1069	P578 「LibreOJ NOI Round #2」小球进洞平衡树数据结构 Link-Cut Tree 线段树 LibreOJ NOI Round	0 / 0	(None)
	2467	P2001 「SDOI2017」树点涂色数据结构 SDOI 2017 Link-Cut Tree DFS 序线段树	0 / 0	(None)
	2511	P2005 「SDOI2017」相关分析 Special Judge 数据结构 SDOI 2017 线段树	0 / 0	(None)
	2567	P2010 「SCOI2015」小凸解密码数据结构线段树 SCOI 2015 set	0 / 0	(None)
	2633	P2016 「SCOI2016」美味 2016 线段树 SCOI 异或	0 / 0	(None)
	3	P2018 「AHOI / HNOI2017」单旋平衡树数据结构 2017 线段树 HNOI AHOI	0 / 0	(None)
	14	P2019 「AHOI / HNOI2017」影魔数据结构 2017 线段树离线 HNOI AHOI	0 / 0	(None)
	114	P2028 「SHOI2016」随机序列数据结构 2016 线段树 SHOI	0 / 0	(None)
	147	P2032 「SDOI2016」游戏数据结构 SDOI 2016 线段树树链剖分	0 / 0	(None)
	202	P2037 「SHOI2015」脑洞治疗仪数据结构线段树 2015 SHOI	0 / 0	(None)
	347	P2050 「HNOI2016」树数据结构 2016 DFS 序线段树 HNOI 可持久化划分树	0 / 0	(None)
	358	P2051 「HNOI2016」序列数据结构 2016 线段树 HNOI 莫队单调栈	0 / 0	(None)
	402	P2055 「TJOI / HEOI2016」排序 2016 线段树二分 TJOI HEOI	0 / 0	(None)
	447	P2059 「TJOI / HEOI2016」字符串后缀数组 2016 线段树二分 RMQ 可持久化 TJOI HEOI	0 / 0	(None)
	669	P2079 「JSOI2016」轻重路径 2016 Link-Cut Tree DFS 序线段树离线 JSOI	0 / 0	(None)
	746	P2086 「NOI2016」区间 2016 线段树 NOI 离散化	0 / 0	(None)
	868	P2097 「CQOI2015」任务查询系统线段树 2015 CQOI 可持久化	0 / 0	(None)
	1180	P2125 「HAOI2015」树上操作数据结构线段树 2015 树链剖分 HAOI	0 / 0	(None)
	1236	P2130 「NOI2015」软件包管理器数据结构线段树 2015 树链剖分 NOI	0 / 0	(None)
	1291	P2135 「ZJOI2015」幻想乡战略游戏线段树二分 2015 树链剖分 ZJOI	0 / 0	(None)
	1358	P2142 「SHOI2017」相逢是问候数据结构数学数论 2017 线段树 SHOI 欧拉定理	0 / 0	(None)
	1591	P2163 「POI2011 R2 Day2」旋转树木 Tree Rotations 数据结构线段树 POI 2011 启发式合并	0 / 0	(None)
	1735	P2179 「BJOI2017」树的难题数据结构 2017 线段树点分治 BJOI	0 / 0	(None)
	1813	P2186 「SDOI2015」道路修建 SDOI 线段树 2015 可持久化	0 / 0	(None)
	1848	P2195 「SDOI2014」旅行数据结构 SDOI 线段树树链剖分 2014 可持久化	0 / 0	(None)
	1919	P2263 「CTSC2017」游戏 Special Judge 数据结构数学矩阵 2017 线段树概率与期望倍增 CTSC	0 / 0	(None)
	1926	P2269 「SDOI2017」切树游戏数据结构 DP SDOI 2017 线段树树链剖分树形 DP FWT	0 / 0	(None)
	1932	P2275 「JXOI2017」颜色并查集 2017 线段树 RMQ Hash JXOI	0 / 0	(None)
	1937	P2279 「SCOI2007」降雨量线段树 SCOI RMQ 早于 2010	0 / 0	(None)
	1960	P2302 「NOI2017」整数平衡树数据结构 2017 线段树 NOI	0 / 0	(None)
	1964	P2306 「NOI2017」蔬菜网络流费用流贪心 2017 线段树 NOI	0 / 0	(None)
	1969	P2310 「APIO2017」斑斓之地数据结构 2017 线段树 APIO	0 / 0	(None)

Pick a problem randomly based on the current filter.