cf
自闭自闭自闭了
这个作者很懒,什么都没留下…
展开
-
ST表&&D. New Year Concert
【传送门】Problem - D - Codeforces大概题意就是,一个数组a,每一个区间gcd(区间左起l,右终于r),当这个区间最大公约数 == r - l + 1 时,这个区间是boring 的,可以修改区间某值,使这个区间不boring, 求使这个数组任意区间都是不boring要修改几个值,然后按照到某位置要最少修改几个值输出。解:首先很容易想明白,如果一个区间是boring 的, 那么我们可以修改某个数为任意的大质数,要使数量最少,贪心下,然要修改的值尽量后。然后每个修改后的值就相原创 2022-02-06 20:33:38 · 168 阅读 · 0 评论 -
D. New Year Concert && 线段树
cf、线段树原创 2022-02-05 23:31:22 · 722 阅读 · 0 评论