2023年7月25日
思想/套路合集
摘要： 前缀转化信息的思想 这类问题通常是将序列或树上的区间类信息通过前缀和的方式转化为两个前缀和之间的关系，从而使用带权并查集或差分约束一类算法解决。 序列上的前缀和转换 例题 1 ABC216G Sequence 你需要构造一个长度为 \(n\) 的 01 序列 \(a\)，满足 \(m\) 个限制 \ 阅读全文
posted @ 2023-07-25 21:09 luqyou 阅读(157) 评论(0) 推荐(1) 编辑