NOIP2020模板测试题大全 NOIP2020模板测试题大全 备战NOIP2020，从写好模板做起。 本蒟蒻在2019-2020这几年间出了很多模板题。被大家誉为“只会出模板题的垃圾”。 但是还是稍稍有点含金量的。有兴趣的OIer们欢迎来喷。 也欢迎私信我讨论题目~ 话不多说，现在开始。 一、数据结构模板 RMQ-U80510 树状数组-U86564 线段树-U87561 线段树终极版-U130823 并查集-U85165 STLvector-U136244 STLdeque-U136246 STLset-U136247 STLmultiset-U136249 STLbitset-U136250 二、树与图模板 最小生成树-U85154 单源最短路-U80415 Floyd-U84985 树链剖分-U87575 三、某些带模板算法 背包DP-U80341 归并排序-U91684 Hash-U97957 四、数学模板 欧拉筛质数-U85173