把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年10月22日
luogu P4435 [COCI2017-2018#2] ​​Garaža
摘要： 题面传送门 发现要维护的东西很奇怪。 想到gcd有性质:一个长度为$n$的区间只有$\min(n,logW)$种前缀。 然后我们可以合并两个区间，每个区间维护前缀后缀。 就是暴力枚举左右两边看看是不是gcd不为1然后算入答案。 扔到线段树上这样是$O(nlognlog^2W)$实际上跑不满。 cod 阅读全文
posted @ 2021-10-22 07:20 275307894a 阅读(37) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end