线段树 - Problem Set - ZXOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	5028	P6035 Ryoku 的逆序对 2020 线段树	0 / 0	5
	4933	P6038 「ACOI2020」惊吓路径 2020 线段树倍增二分 O2优化 st表	0 / 0	6
	4478	P6048 最优性剪枝搜索数学 2020 线段树剪枝树链剖分期望	0 / 0	6
	5101	P6157 有趣的游戏 2020 线段树树链剖分	0 / 0	6
	5168	P6214 「SWTR-4」Taking a Walk 计算几何线段树 Special Judge O2优化可持久化线段树可持久化	0 / 0	7
	5035	P6215 函数求值线段树	0 / 0	5
	5274	P6242 【模板】线段树 3（区间最值操作、区间历史最值）线段树 O2优化吉司机线段树,segment tree beats	0 / 0	6
	5327	P6278 [USACO20OPEN] Haircut G 2020 线段树 USACO 树状数组	0 / 0	4
	5220	P6309 「Wdsr-1」人间之里线段树	0 / 0	5
	5361	P6325 [COCI2006-2007#4] ISPITI 2007 线段树分块 COCI	0 / 0	6
	5351	P6348 [PA2011] Journeys 2011 线段树 O2优化最短路 PA	0 / 0	6
	5088	P6373 「StOI-1」IOI计数 2020 线段树	0 / 0	5
	5257	P6375 「StOI-1」小Z的旅行线段树树状数组期望	0 / 0	6
	5499	P6477 [NOI Online #2 提高组] 子序列问题 2020 线段树树状数组 NOI Online	0 / 0	5
	5537	P6492 [COCI2010-2011#6] STEP 2011 线段树 O2优化 COCI	2 / 3	4
	5548	P6520 [CEOI2010 day2] mp3player 2010 线段树 O2优化 CEOI	0 / 0	6
	5355	P6526 「Wdoi-1」四重存在线段树	0 / 0	6
	5567	P6533 [COCI2015-2016#1] RELATIVNOST 2015 线段树 COCI	0 / 0	6
	5575	P6544 [CEOI2014] Cake 2014 线段树 O2优化 CEOI	0 / 0	6
	5593	P6573 [BalticOI 2017] Toll 动态规划,dp 2017 线段树矩阵运算 O2优化 BalticOI	0 / 0	6
	5562	P6587 超超的序列加强线段树字典树,Trie	0 / 0	5
	5192	P6588 『JROI-1』向量 2020 线段树	0 / 0	5
	5125	P6617 查找 Search 线段树平衡树 O2优化	0 / 0	6
	5660	P6619 [省选联考 2020 A/B 卷] 冰火战士 2020 线段树二分各省省选树状数组离散化	0 / 0	6
	5695	P6688 可重集 2020 线段树树状数组洛谷原创 O2优化哈希,HASH 洛谷月赛	0 / 0	5
	5100	P6749 『MdOI R3』Yoshino 线段树 O2优化树套树洛谷月赛	0 / 0	7
	5680	P6792 [SNOI2020] 区间和 2020 线段树各省省选 O2优化陕西	0 / 0	7
	5692	P6794 [SNOI2020] 水池 2020 线段树各省省选	0 / 0	7
	5490	P6797 「StOI-2」不朽的逃亡者动态规划,dp 线段树堆 O2优化	0 / 0	5
	5820	P6812 「MCOI-02」Ancestor 先辈线段树 O2优化	0 / 0	4
	5991	P6829 [IOI2020] 植物比较 2020 线段树倍增 IOI 交互题	0 / 0	7
	5990	P6856 「EZEC-4.5」子序列递推线段树分块	0 / 0	5
	5498	P6868 [COCI2019-2020#5] Matching 2020 线段树 Special Judge O2优化 COCI	0 / 0	6
	6012	P6881 [JOI 2020 Final] 火事 2020 线段树 JOI	0 / 0	7
	4607	P7119 Mivik 的游戏模拟 2020 线段树 O2优化	0 / 0	5
	5852	P7214 [JOISC2020] 治療計画 2020 线段树最短路 JOI	0 / 0	7
	5854	P7219 [JOISC2020] 星座 3 动态规划,dp 2020 线段树 JOI	0 / 0	6
	6249	P7244 章节划分动态规划,dp 数学线段树树状数组 O2优化 st表	0 / 0	5
	6432	P7302 [NOI1998] 免费的馅饼动态规划,dp 1998 线段树树状数组 NOI	0 / 0	6
	6396	P7334 [JRKSJ R1] 吊打线段树 2021 洛谷原创 O2优化欧拉公式分块	0 / 0	5
	6509	P7399 [COCI2020-2021#5] Po 线段树单调队列 2021 COCI	0 / 0	3
	6512	P7402 [COCI2020-2021#5] Sjeckanje 线段树 2021 COCI	0 / 0	5
	6462	P7422 「PMOI-2」城市动态规划,dp 线段树 O2优化强连通分量,缩点虚树	0 / 0	6
	6581	P7452 [THUSCH2017] 换桌 2017 线段树费用流	0 / 0	6
	6582	P7453 [THUSCH2017] 大魔法师 2017 线段树 O2优化矩阵乘法	0 / 0	5
	6290	P7476 「C.E.L.U-02」苦涩线段树堆 O2优化	0 / 0	6
	6601	P7492 [传智杯 #3 决赛] 序列线段树分块位运算传智杯	0 / 0	5
	6428	P7497 四方喝彩线段树 2021	0 / 0	6
	6681	P7564 [JOISC 2021 Day3] ボディーガード动态规划,dp 线段树 2021 离散化 JOI	0 / 0	7
	6485	P7576 「PMOI-3」期望乘积动态规划,dp 线段树 O2优化动态规划优化矩阵加速,矩阵优化矩阵乘法	0 / 0	6
	6822	P7629 [COCI2011-2012#1] SORT 2011 线段树树状数组 COCI	0 / 0	4
	6746	P7764 [COCI2016-2017#5] Poklon 2017 莫队线段树树状数组 COCI	0 / 0	5
	7104	P7810 [JRKSJ R2] Upper 动态规划,dp 线段树 2021 洛谷原创 O2优化素数判断,质数,筛法	0 / 0	4
	6395	P7815 「小窝 R3」自傷無色线段树 O2优化树论	0 / 0	6
	6756	P7818 [RC-05] 排列贪心线段树树状数组 O2优化	0 / 0	5
	7068	P7826 「RdOI R3」RBT 树形数据结构线段树 O2优化分块位运算	0 / 0	6
	6776	P7838 「Wdoi-3」夜雀 treating 贪心线段树 O2优化	0 / 0	6
	7140	P7865 「EVOI-RD1」无人机航拍线段树	0 / 0	4
	6531	P7879 「SWTR-7」How to AK NOI? 动态规划,dp 线段树 2021 后缀自动机,SAM O2优化矩阵加速,矩阵优化哈希,HASH 洛谷月赛	0 / 0	7
	7356	P8021 [ONTAK2015] Bajtman i Okrągły Robin 2015 线段树图论建模费用流	0 / 0	6
	7359	P8024 [ONTAK2015] Stumilowy sad 2015 线段树 O2优化	0 / 0	6
	7237	P8105 「LCOI2022」 Cow Dance 线段树 2022 Special Judge O2优化	0 / 0	5
	7258	P8118 「RdOI R3.5」Mystery 动态规划,dp 线段树堆 O2优化优先队列洛谷月赛	0 / 0	6
	7486	P8310 〈 TREEのOI 2022 Spring 〉Essential Operations 线段树 2022 洛谷原创 O2优化	0 / 0	5
	7641	P8334 [ZJOI2022] 深搜动态规划,dp 线段树各省省选 2022 浙江 O2优化树链剖分矩阵乘法	0 / 0	7
	7153	P8413 「SvR-1」Five of Pentacles 动态规划,dp 线段树树状数组 2022 洛谷原创 O2优化洛谷月赛	0 / 0	5
	4858	P8454 「SWTR-8」补题计划线段树洛谷原创 O2优化洛谷月赛	0 / 0	5
	7650	P8460 「REOI-p1」按摩线段树分治	0 / 0	6
	7796	P8473 [Aya Round 1 H] 破碎的历史线段树二分洛谷原创 Special Judge O2优化洛谷月赛	0 / 0	4
	7600	P8484 「HGOI-1」Mole 动态规划,dp 贪心线段树堆洛谷原创 O2优化洛谷月赛	0 / 0	6
	7525	P8505 「CGOI-2」No voice to cry suffering 动态规划,dp 线段树 O2优化	0 / 0	6
	5836	P8539 「Wdoi-2」来自地上的支援贪心线段树洛谷原创 O2优化洛谷月赛	0 / 0	4
	7604	P8543 「Wdoi-2」纯粹的复仇女神线段树洛谷原创 O2优化洛谷月赛	0 / 0	6
	7625	P8582 [CoE R5] 斑马王子线段树洛谷原创 O2优化字典树,Trie 位运算洛谷月赛	0 / 0	6
	7231	P8593 「KDOI-02」一个弹的投数学线段树树状数组 2022 洛谷原创 O2优化	0 / 0	5
	5913	P8600 [蓝桥杯 2013 省 B] 连号区间数 2013 线段树分治前缀和蓝桥杯省赛	0 / 0	6
	5959	P8648 [蓝桥杯 2017 省 A] 油漆面积 2017 线段树离散化扫描蓝桥杯省赛	0 / 0	3
	5974	P8671 [蓝桥杯 2018 国 AC] 约瑟夫环 2018 线段树蓝桥杯国赛	1 / 2	3
	7880	P8734 [蓝桥杯 2020 国 A] 奇偶覆盖 2020 线段树离散化扫描蓝桥杯国赛	0 / 0	5
	7911	P8765 [蓝桥杯 2021 国 AB] 翻转括号序列线段树二分 2021 蓝桥杯国赛	0 / 0	5
	7919	P8773 [蓝桥杯 2022 省 A] 选数异或 2020 线段树 st表蓝桥杯省赛	4 / 28	4
	7922	P8776 [蓝桥杯 2022 省 A] 最长不下降子序列动态规划,dp 线段树 2022 蓝桥杯省赛	0 / 0	5
	3171	P8818 [CSP-S 2022] 策略游戏贪心线段树 2022 O2优化 st表 CSP S 提高级	6 / 27	4
	8090	P8856 [POI2002] 火车线路 2002 线段树 POI	0 / 0	4
	8068	P8861 线段线段树堆洛谷原创 O2优化分治洛谷月赛	0 / 0	7
	8107	P8862 「KDOI-03」还原数据线段树 2022 洛谷原创 Special Judge O2优化构造	0 / 0	5
	3189	P8868 [NOIP2022] 比赛线段树 2022 NOIp 提高组 O2优化	0 / 0	6
	7800	P8878 『STA - R1』好吃的智慧果子线段树 O2优化置换	0 / 0	5
	8071	P8936 [JRKSJ R7] 月下缭乱线段树并查集 2023 珂朵莉树,颜色段均摊,ODT 洛谷原创 O2优化	0 / 0	6
	8123	P8937 [JRKSJ R7] 魔改的第二分块线段树 2023 洛谷原创 O2优化分块分散层叠	0 / 0	7
	8181	P8947 Angels & Demons 线段树 2023 洛谷原创后缀自动机,SAM O2优化	0 / 0	7
	8214	P8955 「VUSC」Card Tricks 线段树二分整体二分	0 / 0	5
	8238	P8969 幻梦 \| Dream with Dynamic 线段树珂朵莉树,颜色段均摊,ODT 洛谷原创 O2优化洛谷月赛均摊分析线段树合并	0 / 0	6
	8220	P8973 『GROI-R1』继续深潜，为了同一个梦想动态规划,dp 数学图论线段树点分治 O2优化树形 dp	0 / 0	5
	8133	P9027 [CCC2021 S5] Math Homework 线段树 2021 Special Judge CCC st表构造	0 / 0	4
	8372	P9130 [USACO23FEB] Hungry Cow P 线段树 USACO 2023 分治	0 / 0	6
	8450	P9192 [USACO23OPEN] Pareidolia P 动态规划,dp 线段树 USACO 2023 矩阵加速,矩阵优化	0 / 0	6
	8224	P9200 「GMOI R2-T3」粒子环游数学线段树二分树状数组洛谷原创 O2优化枚举洛谷月赛	0 / 0	6
	8059	P9221 「TAOI-1」Pentiment 动态规划,dp 线段树珂朵莉树,颜色段均摊,ODT O2优化	0 / 0	5
	8511	P9400 「DBOI」Round 1 三班不一般动态规划,dp 线段树 O2优化	0 / 0	5

Pick a problem randomly based on the current filter.