2022年1月30日
「IOI2021Day1T1」分糖果
摘要： 直接用数据结构做，无论是势能线段树或是分块都难以维护。所以考虑数据结构维护对于固定糖果盒，每个时刻的修改情况。 传统的做法是每个时刻单独维护一个数据结构，数据结构存有每个糖果盒的信息。这里我们改成每个糖果盒单独维护一个数据结构，数据结构存有每个时刻的信息。 用线段树维护，假设当前只考虑盒子 \(i\ 阅读全文
posted @ 2022-01-30 16:41 zqs2020 阅读(124) 评论(0) 推荐(0)