随笔分类 -  数据结构-树状数组

[CEOI2011]Matching
摘要：我他妈是大傻逼，大傻逼，大傻逼。 阅读全文
posted @ 2021-08-31 21:34 Arextre 阅读(83) 评论(0) 推荐(1) 编辑
[USACO 2018 US Open Platinum]Out of Sorts
摘要：Out of sight, out of mind. 阅读全文
posted @ 2021-08-27 17:08 Arextre 阅读(45) 评论(0) 推荐(0) 编辑
[CF1486F]Pairs of Paths
摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 先指定一个根，在这里我们就认为根是 1（不然 LCA 没有定义） 考察两条路径 ⟨x,y⟩,⟨u,v⟩ 只有一个交点，他们交点的性质 —— 一定是某一对点的 \(\rm L 阅读全文
posted @ 2021-05-15 09:21 Arextre 阅读(46) 评论(0) 推荐(0) 编辑
[省选联考 2020 A/B 卷]冰火战士
摘要：〇、前言 看到题目列表剩下大概 30+ 题，感慨无限啊~~~ 壹、题目描述 传送门 to LUOGU 贰、思考&题解 考试的时候记得自己打了个三分，但是那个时候的自己居然不知道拥有平台的函数无法使用三分处理 这还是手调大样例的时候发现的。那个时候也太天真了吧...... 我们最后要求的其实就是使得 阅读全文
posted @ 2021-03-25 15:22 Arextre 阅读(81) 评论(0) 推荐(0) 编辑
[CF1192B]Dynamic Diameter
摘要：题目 传送门 题解 题目交代了是“动态直径”，肯定是在线啦，问题在于我们选用什么数据结构维护，以及怎么维护. 比较经典地，对于每个数标上 dfn，然后使用线段树维护。问题是在线段树上如何维护一个区间的点的直径？对于一颗线段树上的区间，它的直径的两个端点必然来源于它的子区间的两条直径的 阅读全文
posted @ 2021-01-05 19:07 Arextre 阅读(123) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示