会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
huangkx's blog
痛定思痛。
博客园
首页
新随笔
联系
订阅
管理
2024年10月1日
2024.10.1 总结(集训;数据结构 主要是线段树)
摘要: XK 又来给我们讲课了。开心! 1. Baka's Trick 两种理解: 双栈模拟队列。 [找到若干个划分点,使得每个区间包含恰好一个划分点。维护划分点到划分点段的前缀、后缀信息。在在线的实现中,在队列中维护仅仅一个划分点,维护它到前面每个点和它到后面每个点的信息。当这个划分点出队时,把队列中最后
阅读全文
posted @ 2024-10-01 21:45 huangkxQwQ
阅读(10)
评论(0)
推荐(0)
编辑
公告