2023年5月30日
P4435 [COCI2017-2018#2] ​​Garaža 题解
摘要： 这题的题号比较神奇，时隔这么久还是写一篇题解吧。 考虑用线段树进行维护，合并时加上当前区间内过 \(mid\) 的区间个数。 对于每个线段树节点，维护这个节点的区间 \([L,R]\) 中所有以 \(L\) 开头和以 \(R\) 结尾的区间的 \(\gcd\)，不同的 \(\gcd\) 的个数是 \ 阅读全文
posted @ 2023-05-30 21:06 zifanwang 阅读(4) 评论(0) 推荐(0) 编辑