01 2025 档案

摘要:玄学的妙妙离线算法 阅读全文
posted @ 2025-01-10 20:22 Air2011 阅读(9) 评论(0) 推荐(0) 编辑
摘要:线段树 你说的对,但线段树是一种用 O(nlog n) 的大常数复杂度+略微的卡常下技巧=AC 的妙妙数据结构。 线段树是基于分治与二叉树的在线工具,可以维护区间信息,但比树状数组能够维护的东西更多。 线段树虽然能够维护的东西更多,但也有一些特别显著的缺点: 代码量过长。 阅读全文
posted @ 2025-01-02 20:16 Air2011 阅读(17) 评论(0) 推荐(0) 编辑

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