2024年10月1日
2024.10.1 总结（集训；数据结构 主要是线段树）
摘要： XK 又来给我们讲课了。开心！ 1. Baka's Trick 两种理解： 双栈模拟队列。 [找到若干个划分点，使得每个区间包含恰好一个划分点。维护划分点到划分点段的前缀、后缀信息。在在线的实现中，在队列中维护仅仅一个划分点，维护它到前面每个点和它到后面每个点的信息。当这个划分点出队时，把队列中最后 阅读全文
posted @ 2024-10-01 21:45 huangkxQwQ 阅读(10) 评论(0) 推荐(0) 编辑