Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"洛谷-P1113\":[\"杂务\",29514,null],\"洛谷-P3378\":[\"堆\",59502,\"模板\"],\"洛谷-P2324\":[\"骑士精神\",10729,\"SCOI2005\"],\"洛谷-P1996\":[\"约瑟夫问题\",111435,null],\"洛谷-P1514\":[\"引水入城\",14953,\"NOIP2010 提高组\"],\"洛谷-P1080\":[\"国王游戏\",29280,\"NOIP2012 提高组\"],\"洛谷-P3383\":[\"线性筛素数\",92689,\"模板\"],\"洛谷-P1083\":[\"借教室\",37742,\"NOIP2012 提高组\"],\"洛谷-P1085\":[\"不高兴的津津\",33631,\"NOIP2004 普及组\"],\"洛谷-P1087\":[\"FBI 树\",39235,\"NOIP2004 普及组\"],\"洛谷-P1120\":[\"小木棍\",26973,null],\"洛谷-P1001\":[\"A+B Problem\",777993,null],\"洛谷-P1089\":[\"津津的储蓄计划\",204248,\"NOIP2004 提高组\"],\"洛谷-P1000\":[\"超级玛丽游戏\",452124,null],\"洛谷-P1880\":[\"石子合并\",61220,\"NOI1995\"],\"洛谷-P1003\":[\"铺地毯\",154533,\"NOIP2011 提高组\"],\"洛谷-P1005\":[\"矩阵取数游戏\",35811,\"NOIP2007 提高组\"],\"洛谷-P1126\":[\"机器人搬重物\",14317,null],\"洛谷-P1522\":[\"牛的旅行 Cow Tours\",11674,\"USACO2.4\"],\"洛谷-P1008\":[\"三连击\",182746,\"NOIP1998 普及组\"],\"洛谷-P1525\":[\"关押罪犯\",42656,\"NOIP2010 提高组\"],\"洛谷-P1090\":[\"合并果子 / [USACO06NOV] Fence Repair G\",127266,\"NOIP2004 提高组\"],\"洛谷-P1091\":[\"合唱队形\",66776,\"NOIP2004 提高组\"],\"洛谷-P1094\":[\"纪念品分组\",80379,\"NOIP2007 普及组\"],\"洛谷-P1095\":[\"守望者的逃离\",38511,\"NOIP2007 普及组\"],\"洛谷-P1010\":[\"幂次方\",78235,\"NOIP1998 普及组\"],\"洛谷-P1012\":[\"拼数\",104833,\"NOIP1998 提高组\"],\"洛谷-P1014\":[\"Cantor 表\",99993,\"NOIP1999 普及组\"],\"洛谷-P3952\":[\"时间复杂度\",16418,\"NOIP2017 提高组\"],\"洛谷-P1378\":[\"油滴扩展\",11385,null],\"洛谷-P1414\":[\"又是毕业季II\",9999,null],\"洛谷-P1019\":[\"单词接龙\",50368,\"NOIP2000 提高组\"],\"洛谷-P1020\":[\"导弹拦截\",76670,\"NOIP1999 提高组\"],\"洛谷-P1144\":[\"最短路计数\",40095,null],\"洛谷-P1540\":[\"机器翻译\",85755,\"NOIP2010 提高组\"],\"洛谷-P1025\":[\"数的划分\",73001,\"NOIP2001 提高组\"],\"洛谷-P1421\":[\"小玉买文具\",344569,null],\"洛谷-P1387\":[\"最大正方形\",36993,null],\"洛谷-P1541\":[\"乌龟棋\",34236,\"NOIP2010 提高组\"],\"洛谷-P1029\":[\"最大公约数和最小公倍数问题\",74143,\"NOIP2001 普及组\"],\"洛谷-P1028\":[\"数的计算\",138772,\"NOIP2001 普及组\"],\"洛谷-P1303\":[\"A*B Problem\",113877,null],\"洛谷-P1427\":[\"小鱼的数字游戏\",220396,null],\"洛谷-P1305\":[\"新二叉树\",44038,null],\"洛谷-P1308\":[\"统计单词数\",112382,\"NOIP2011 普及组\"],\"洛谷-P1307\":[\"数字反转\",177763,\"NOIP2011 普及组\"],\"洛谷-P1309\":[\"瑞士轮\",29547,\"NOIP2011 普及组\"],\"洛谷-P1030\":[\"求先序排列\",62777,\"NOIP2001 普及组\"],\"洛谷-P2085\":[\"最小函数值\",16786,null],\"洛谷-P1032\":[\"字串变换\",27594,\"NOIP2002 提高组\"],\"洛谷-P1273\":[\"有线电视网\",15596,null],\"洛谷-P2123\":[\"皇后游戏\",4163,null],\"洛谷-P1036\":[\"选数\",159984,\"NOIP2002 普及组\"],\"洛谷-P1035\":[\"级数求和\",294722,\"NOIP2002 普及组\"],\"洛谷-P1156\":[\"垃圾陷阱\",18329,null],\"洛谷-P1434\":[\"滑雪\",66305,\"SHOI2002\"],\"洛谷-P1312\":[\"Mayan 游戏\",8762,\"NOIP2011 提高组\"],\"洛谷-P2921\":[\"Trick or Treat on the Farm G\",7995,\"USACO08DEC\"],\"洛谷-P1314\":[\"聪明的质监员\",24228,\"NOIP2011 提高组\"],\"洛谷-P1160\":[\"队列安排\",42545,null],\"洛谷-P1162\":[\"填涂颜色\",77482,null],\"洛谷-P1040\":[\"加分二叉树\",32164,\"NOIP2003 提高组\"],\"洛谷-P1042\":[\"乒乓球\",109171,\"NOIP2003 普及组\"],\"洛谷-P1047\":[\"校门外的树\",255496,\"NOIP2005 普及组\"],\"洛谷-P1443\":[\"马的遍历\",95236,null],\"洛谷-P1046\":[\"陶陶摘苹果\",299139,\"NOIP2005 普及组\"],\"洛谷-P1563\":[\"玩具谜题\",78827,\"NOIP2016 提高组\"],\"洛谷-P1048\":[\"采药\",189976,\"NOIP2005 普及组\"],\"洛谷-P1601\":[\"A+B Problem(高精)\",173998,null],\"洛谷-P1449\":[\"后缀表达式\",64415,null],\"洛谷-P1328\":[\"生活大爆炸版石头剪刀布\",76587,\"NOIP2014 提高组\"],\"洛谷-P1208\":[\"混合牛奶 Mixing Milk\",60572,\"USACO1.3\"],\"洛谷-P2141\":[\"珠心算测验\",141796,\"NOIP2014 普及组\"],\"洛谷-P1051\":[\"谁拿了最多奖学金\",64101,\"NOIP2005 提高组\"],\"洛谷-P2142\":[\"高精度减法\",70813,null],\"洛谷-P2024\":[\"食物链\",36242,\"NOI2001\"],\"洛谷-P1177\":[\"排序\",243547,\"模板\"],\"洛谷-P1055\":[\"ISBN 号码\",179947,\"NOIP2008 普及组\"],\"洛谷-P2144\":[\"轮状病毒\",2427,\"FJOI2007\"],\"洛谷-P2661\":[\"信息传递\",36490,\"NOIP2015 提高组\"],\"洛谷-P5018\":[\"对称二叉树\",21512,\"NOIP2018 普及组\"],\"洛谷-P1059\":[\"明明的随机数\",192400,\"NOIP2006 普及组\"],\"洛谷-P1972\":[\"HH的项链\",24052,\"SDOI2009\"],\"洛谷-P1216\":[\"[IOI1994]数字三角形 Number Triangles\",115003,\"USACO1.5\"],\"洛谷-P1855\":[\"榨取kkksc03\",22361,null],\"洛谷-P1219\":[\"八皇后 Checker Challenge\",118397,\"USACO1.5\"],\"洛谷-P1739\":[\"表达式括号匹配\",77436,null],\"洛谷-P1060\":[\"开心的金明\",90378,\"NOIP2006 普及组\"],\"洛谷-P1181\":[\"数列分段 Section I\",43212,null],\"洛谷-P1063\":[\"能量项链\",45803,\"NOIP2006 提高组\"],\"洛谷-P2152\":[\"SuperGCD\",8629,\"SDOI2009\"],\"洛谷-P3366\":[\"最小生成树\",126586,\"模板\"],\"洛谷-P1064\":[\"金明的预算方案\",45100,\"NOIP2006 提高组\"],\"洛谷-P1980\":[\"计数问题\",203611,\"NOIP2013 普及组\"],\"洛谷-P1067\":[\"多项式输出\",81820,\"NOIP2009 普及组\"],\"洛谷-P1462\":[\"通往奥格瑞玛的道路\",19454,null],\"洛谷-P1223\":[\"排队接水\",94931,null],\"洛谷-P2158\":[\"仪仗队\",19340,\"SDOI2008\"],\"洛谷-P1464\":[\"Function\",65475,null],\"洛谷-P1068\":[\"分数线划定\",89913,\"NOIP2009 普及组\"],\"洛谷-P2157\":[\"学校食堂\",3101,\"SDOI2009\"],\"洛谷-P3367\":[\"并查集\",100177,\"模板\"],\"洛谷-P3368\":[\"树状数组 2\",60861,\"模板\"],\"洛谷-P1345\":[\"奶牛的电信Telecowmunication\",5944,\"USACO5.4\"],\"洛谷-P1983\":[\"车站分级\",23057,\"NOIP2013 普及组\"],\"洛谷-P1865\":[\"A % B Problem\",21856,null],\"洛谷-P1226\":[\"快速幂\",107134,\"模板\"],\"洛谷-P1908\":[\"逆序对\",101434,null],\"洛谷-P1909\":[\"买铅笔\",206383,\"NOIP2016 普及组\"],\"洛谷-P3372\":[\"线段树 1\",157579,\"模板\"],\"洛谷-P3373\":[\"线段树 2\",65997,\"模板\"],\"洛谷-P1192\":[\"台阶问题\",41845,null],\"洛谷-P1074\":[\"靶形数独\",18574,\"NOIP2009 提高组\"],\"洛谷-P3371\":[\"单源最短路径(弱化版)\",123368,\"模板\"],\"洛谷-P1197\":[\"星球大战\",17708,\"JSOI2008\"],\"洛谷-P1196\":[\"银河英雄传说\",31318,\"NOI2002\"],\"洛谷-P3374\":[\"树状数组 1\",95497,\"模板\"],\"洛谷-P1111\":[\"修复公路\",42126,null],\"洛谷-P1991\":[\"无线通讯网\",17835,null],\"洛谷-P1198\":[\"最大数\",24331,\"JSOI2008\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"hilarryxu","updateTime":1707184276000,"title":"洛谷 - 试炼场【入门版】","dislikeCnt":0,"content":"`洛谷 - 试炼场【入门版】`\n\n# \u003e 新手村 \u003c\n\n任何一个伟大的目标,都有一个微不足道的开始。\n\n## 洛谷的第一个任务\n\n勇敢的迈出第一步,了解下语言和洛谷。跟着书本和老师走,不会难的。\n\n[problem:洛谷-P1000] MUST\n[problem:洛谷-P1001] MUST\n[problem:洛谷-P1421] MUST\n\n## 顺序与分支\n\n计算机的智能性开始得以体现,因为计算机能够根据不同的条件选择了。\n\n[problem:洛谷-P1085] MUST\n[problem:洛谷-P1089] MUST\n[problem:洛谷-P1909] MUST\n\n## 循环!循环!循环!\n\n计算机最不怕的就是重复。你让它做10000次同样的事它也不怕啦,但是让他做1亿亿次的话……\n\n[problem:洛谷-P1008] MUST\n[problem:洛谷-P1035] MUST\n[problem:洛谷-P1980] MUST\n\n## 数组\n\n跟数组有关的题目基本上都要用到循环,所以请先完成1-3。\n\n[problem:洛谷-P1046] MUST\n[problem:洛谷-P1047] MUST\n[problem:洛谷-P1427] MUST\n[problem:洛谷-P2141] MUST\n\n## 简单字符串\n\n计算机不仅可以处理数字,还能处理文字!就是其实跟数字也没什么差。\n\n[problem:洛谷-P1055] MUST\n[problem:洛谷-P1308] MUST\n\n## 过程函数与递归\n\n将代码串进行打包,就是过程与函数。过程与函数调用自己则为递归。有一点小难但不要怕哦。\n\n[problem:洛谷-P1028] MUST\n[problem:洛谷-P1036] MUST\n\n## BOSS战-入门综合练习1\n\n这里将前面的内容综合起来了,会有点难,不过你可以问老师同学,也能上网查资料。\n\n\n## BOSS战-入门综合练习2\n\n勇士,竟然来到了BOSS的老巢!来一场恶斗,证明自己的实力,解锁下一个级别!\n\n[problem:洛谷-P1464] MUST\n[problem:洛谷-P1014] MUST\n[problem:洛谷-P1307] MUST\n\n# \u003e 普及练习场 \u003c\n\n普及组选手可冲刺训练,提高组选手亦可在此巩固基础。\n\n## 简单的模拟\n\n开始普及组的训练!所谓模拟,就是直接根据题意编写,思维难度简单。\n\n[problem:洛谷-P1003] MUST\n[problem:洛谷-P1067] MUST\n[problem:洛谷-P1540] MUST\n[problem:洛谷-P1328] MUST\n[problem:洛谷-P1563] MUST\n\n## 交叉模拟\n\n这里也是模拟,但是会混有些别的部分。思维难度不大,但是编写起来会有些难度。\n\n[problem:洛谷-P1042] MUST\n[problem:洛谷-P3952] MUST\n\n## 排序\n\n将杂乱无章的数据变得有规律。有各种各样的排序算法,看情况使用。\n\n[problem:洛谷-P1177] MUST\n[problem:洛谷-P1059] MUST\n[problem:洛谷-P1068] MUST\n\n## 排序Ex\n\n这里的排序就更上一层了。不仅融合了别的算法与技巧,排序本身也有各种花招。\n\n[problem:洛谷-P1051] MUST\n[problem:洛谷-P1309] MUST\n\n## 字符串处理\n\n这里的字符串处理还会变得更加的有意思,难度也更大。需要好好地思考一下。\n\n[problem:洛谷-P1012] MUST\n\n## 贪心\n\n贪心就是只考虑眼前的利益。对于我们人生来说太贪是不好的,不过oi中,有时是对的。\n\n[problem:洛谷-P1090] MUST\n[problem:洛谷-P1181]\n[problem:洛谷-P1208] MUST\n[problem:洛谷-P1223]\n[problem:洛谷-P1094] MUST\n[problem:洛谷-P1080] MUST\n\n## 深度优先搜索\n\n搜索可以穷举各种情况。很多题目都可以用搜索完成。就算不能,搜索也是骗分神器。\n\n[problem:洛谷-P1219] MUST\n[problem:洛谷-P1019] MUST\n[problem:洛谷-P1040] MUST\n\n## 广度优先搜索\n\n广度优先搜索可以用来找有关“最短步数”的问题。恩,也可以用来“地毯式搜索”。\n\n[problem:洛谷-P1162] MUST\n[problem:洛谷-P1032] MUST\n[problem:洛谷-P1126] MUST\n[problem:洛谷-P1443] MUST\n\n## 带有技巧的搜索\n\n这里的搜索不仅包含了dfs和bfs,还包括剪枝、记录等技巧以加快速度。\n\n[problem:洛谷-P1434] MUST\n[problem:洛谷-P1074] MUST\n\n## 分治算法\n\n将大问题拆分为小问题,分而治之,各个击破,然后在合并回来。\n\n[problem:洛谷-P1226] MUST\n[problem:洛谷-P1010] MUST\n[problem:洛谷-P1908] MUST\n\n## 简单数学问题\n\n用计算机解决某些麻烦数学问题,再合适不过了。这真是绝妙的搭配啊!\n\n[problem:洛谷-P1029] MUST\n\n## 递推与递归二分\n\n递推,层层递进,由基础推向顶层。二分不仅可以用来查找数据,还可以确定最合适的值。\n\n[problem:洛谷-P1192] MUST\n[problem:洛谷-P1025] MUST\n[problem:洛谷-P1216] MUST\n\n## 线性数据结构\n\n数组,链表,队列,栈,都是线性结构。巧用这些结构可以做出不少方便的事情。\n\n[problem:洛谷-P1996] MUST\n[problem:洛谷-P1739] MUST\n[problem:洛谷-P1160] MUST\n[problem:洛谷-P1449] MUST\n\n## 树形数据结构\n\n由一个根节点分叉,越分越多,就成了树。树可以表示数据之间的从属关系\n\n[problem:洛谷-P1087] MUST\n[problem:洛谷-P1030] MUST\n[problem:洛谷-P1305] MUST\n[problem:洛谷-P5018] MUST\n\n## 动态规划的背包问题\n\n这是最基础的动态规划。不过如果是第一次接触会有些难以理解。加油闯过这个坎。\n\n[problem:洛谷-P1060] MUST\n[problem:洛谷-P1064] MUST\n[problem:洛谷-P1048] MUST\n\n## 线性动态规划\n\n这也是基础的动态规划。是在线性结构上面的动态规划,一定要掌握。\n\n[problem:洛谷-P1020] MUST\n[problem:洛谷-P1091] MUST\n[problem:洛谷-P1880] MUST\n\n## 多维动态规划\n\n这里的动态规划就不止一维了。不仅要小心时间复杂度,也要注意空间复杂度。\n\n[problem:洛谷-P1387] MUST\n[problem:洛谷-P1855] MUST\n\n## 更要技巧的动规与记忆化\n\n这边的题目有各种搞法。当然有的题目也可以使用记忆化搜索来降低思维难度。\n\n[problem:洛谷-P1064] MUST\n[problem:洛谷-P1541] MUST\n[problem:洛谷-P1063] MUST\n[problem:洛谷-P1156] MUST\n\n## 高精度算法\n\n就算是long long(或int64)还不够怎么办?用高精度算法。自己动手丰衣足食。\n\n[problem:洛谷-P1601] MUST\n[problem:洛谷-P2142] MUST\n[problem:洛谷-P1303] MUST\n\n## 贪心EX\n\n虽然是贪心题,可能不是你当时你虐着玩的贪心惹qwq\n\n[problem:洛谷-P1080] MUST\n[problem:洛谷-P2123] MUST\n\n## 简单数学\n\n数学和oi是密切相关的,数学不仅是oi的基础,而且是算法的核心。\n\n[problem:洛谷-P1865] MUST\n[problem:洛谷-P2158] MUST\n\n## BOSS战-普及综合练习1\n\n好不容易闯到这一关,你那还等什么呢?抄起家伙赶快上啊!\n\n\n## BOSS战-普及综合练习2\n\n来搞定第二个BOSS。虽然战斗艰难,但你一定没有问题。\n\n[problem:洛谷-P1095] MUST\n\n## BOSS战-普及综合练习3\n\n普及练习场的大BOSS:“一定让你有去无回”。怎么办呢?只能打倒他开启下一个级别!\n\n## 普及常见模板\n\n这里集中了比较基础的算法的模板。提高和省选也有模板题哦!\n\n[problem:洛谷-P1177] MUST\n[problem:洛谷-P3366] MUST\n[problem:洛谷-P3367]\n[problem:洛谷-P3371] MUST\n[problem:洛谷-P3383] MUST\n\n# \u003e 提高历练地 \u003c\n\n已经去除了普及组难度的,请组织放心。成长大牛之必写题!!!\n\n## 搜索Ex\n\n开始提高组的试炼。这里已经去除了所有普及组难度的题目。哼哼,怕了吧。。\n\n[problem:洛谷-P1120] MUST\n[problem:洛谷-P1378] MUST\n[problem:洛谷-P1514] MUST\n[problem:洛谷-P1312] MUST\n\n## 动态规划TG.lv(1)\n\n这是提高组难度中比较基础的动态规划,也许一两个转移方程就可以写出。\n\n[problem:洛谷-P1005] MUST\n[problem:洛谷-P1156] MUST\n\n## 动态规划TG.lv(2)\n\n这里的动态规划稍稍有所加大难度,思考转移方程的时间可能会与编写程序的时间持平。\n\n[problem:洛谷-P1273] MUST\n\n## 动态规划TG.lv(3)\n\n比较需要技巧的动态规划。有的不仅仅需要状态转移方程,可能还会与别的算法综合。\n\n[problem:洛谷-P2157] MUST\n\n## 数论\n\n数论就是研究整数的理论。包括公约公倍数、质数、欧拉定理和同余方程等。\n\n[problem:洛谷-P2152] MUST\n[problem:洛谷-P1414] MUST\n\n## 其他数学问题\n\n听说学oi的同志们数学都挺好。那么。就请完成下面的题目证明这一点吧!\n\n\n## 图的遍历\n\n图是一种非常重要的数据结构,描述对象复杂的练习。这里开始接触图的基本概念。\n\n[problem:洛谷-P2661] MUST\n[problem:洛谷-P2921] MUST\n\n## 最短路问题\n\n最短路是图论中最重要的部分,多种算法可以应用。很多题目都可以抽象成这种模型。\n\n[problem:洛谷-P1462] MUST\n[problem:洛谷-P1144] MUST\n[problem:洛谷-P1522] MUST\n\n## 最小生成树\n\n最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。\n\n[problem:洛谷-P1991] MUST\n\n## 较复杂图论I\n\n别的些图论问题,包括树、拓扑排序等。要过这一关,需要学习不少新的算法。\n\n[problem:洛谷-P1113] MUST\n[problem:洛谷-P1525] MUST\n[problem:洛谷-P1983] MUST\n\n## 较复杂图论II\n\n更高级的图论算法。包括差分约束、强连通、二分图等。会更难一些。\n\n[problem:洛谷-P1345] MUST\n\n## 并查集\n\n用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。\n\n[problem:洛谷-P1111] MUST\n[problem:洛谷-P2024] MUST\n[problem:洛谷-P1197] MUST\n[problem:洛谷-P1196] MUST\n\n## 堆\n\n堆总是一棵完全树;堆中某个节点的值总是不大于或不小于其父节点的值。\n\n[problem:洛谷-P2085] MUST\n\n## 线段树树状数组基础\n\n这都是比较高级的线性数据结构。在处理一些询问与修改线性问题时,是很好用的。\n\n[problem:洛谷-P1972] MUST\n[problem:洛谷-P1198] MUST\n\n## 神奇的解法\n\n有些问题刚开始觉得无从下手。好好想一想,尽量别看题解,否则你会大呼“简单”。\n\n\n## 倍增\n\n一种特殊的枚举算法,但可大大加快效率。近年noip有考到。难度较大。\n\n## BOSS战-提高综合练习1\n\n年轻人,又是个送上门的,让我来看看你真实的本领。啊哈哈哈哈哈!\n\n[problem:洛谷-P1083] MUST\n\n## BOSS战-提高综合练习2\n\n再来!这里有的题目并非单纯的考察某个算法,而是考察一种综合性的思维。\n\n[problem:洛谷-P1314] MUST\n[problem:洛谷-P2144] MUST\n[problem:洛谷-P2324] MUST\n\n## BOSS战-提高综合练习3\n\n既然已经打倒了前面2个boss,那么第3个也是没有问题的。少年,来吧!\n\n\n## 提高模板-nlogn数据结构\n\n虽然这些算法不是noip必须的,但是不算困难,很多题目可以使用这些方法。\n\n[problem:洛谷-P3374] MUST\n[problem:洛谷-P3368] MUST\n[problem:洛谷-P3372] MUST\n[problem:洛谷-P3373] MUST\n[problem:洛谷-P3378] MUST\n\n\n## 省选以上\n\n```\n# \u003e 省选斗兽场/NOI神殿 \u003c\n\n为省选及以上选手制作的训练场。其实,省选水平的oier不需要一些外加的刷题列表,本栏仅供参考,也欢迎各位指出不足。\n\n## 省选基础-读入/输出优化\n\n读入/输出优化是省选刷题时必要的一个东西,这里给出了几题,需要自己手写相应的读入输出处理。作为第一关,这一关相对简单。\n\n\n## 省选基础-位运算\n\n位运算往往在必要的时候,能带你优化一下常数,也许是空间;也许是时间;有的时候这样可以多过很多分\n\n[xproblem:洛谷-P2396] MUST\n\n## 省选基础-打表\n\n打表虽然很赖皮,而且基本都是非正解,但是这种办法能让我们在省选中拿到一些会超时或者会超空间的一些数据点\n\n[xproblem:洛谷-P1896] MUST\n\n## 动态规划1\n\n动态规划\n\n[xproblem:洛谷-P1879] MUST\n[xproblem:洛谷-P1850] MUST\n\n## 动态规划2\n\n动态规划\n\n[xproblem:洛谷-P1273] MUST\n[xproblem:洛谷-P3648] MUST\n[xproblem:洛谷-P2515] MUST\n[xproblem:洛谷-P3233] MUST\n[xproblem:洛谷-P2501] MUST\n\n## 单调队列\n\n单调队列\n\n[xproblem:洛谷-P2569] MUST\n\n## 平衡树\n\n平衡树\n\n[xproblem:洛谷-P2042] MUST\n[xproblem:洛谷-P1110] MUST\n[xproblem:洛谷-P3285] MUST\n[xproblem:洛谷-P3644] MUST\n[xproblem:洛谷-P3369] MUST\n\n## 分块\n\n分块\n\n[xproblem:洛谷-P1972] MUST\n[xproblem:洛谷-P3396] MUST\n[xproblem:洛谷-P3203] MUST\n\n## 其他\n\n其他\n\n[xproblem:洛谷-P3377] MUST\n[xproblem:洛谷-P3261] MUST\n[xproblem:洛谷-P3382] MUST\n[xproblem:洛谷-P3187] MUST\n[xproblem:洛谷-P3199] MUST\n[xproblem:洛谷-P3292] MUST\n[xproblem:洛谷-P2824] MUST\n[xproblem:洛谷-P3285] MUST\n[xproblem:洛谷-P1552] MUST\n```\n\n-----\n\n`END`\n","threadId":138160,"likeCnt":0,"createTime":1677551577000,"isWorkbook":true,"viewCnt":1208,"openness":2,"fav":false,"id":3487,"trustable":false}