随笔分类 -  STL

P2827 [NOIP2016 提高组] 蚯蚓
摘要：written on 2022-07-27 题目传送门 ~~考场上花了一个半小时敲了分块（时间复杂度 O(nlog⁡nn)），然后成功拿到了完全暴力的分数。~~ ~~大为悲痛！~~ 先讲 85pts 的做法吧，其实这个做法极水无比，就是用一个优先队列存储信息，然后记一个变量 阅读全文
posted @ 2022-07-31 22:38 Freshair_qprt 阅读(20) 评论(0) 推荐(0) 编辑
BZOJ 七彩树
摘要：written on 2022-05-02 传送！ 问题我想留在开头：为什么主席树的空间开45倍都过不了，要开50？ 题目最大的困难在于有深度限制，而且强制在线，否则就是裸的线段树合并了 既然题目大胆地给了深度限制，那么这题大胆的正解~~之一~~就是把点按照深度从小到大排序，用主席树来维护区间和。 阅读全文
posted @ 2022-07-31 18:07 Freshair_qprt 阅读(19) 评论(0) 推荐(0) 编辑

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