18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共1篇）

厦门大学“网宿杯“17届程序设计竞赛决赛（同步赛）H.时间管理

大致题意：一个序列，可以执行两种操作。对区间内的元素依次对x取，然后将结果赋值给 . 求区间元素和。分析：这道题跟区间开方思路类似。每次对一个区间进行gcd的话一般会有大部分会变成1，可以用一些小技巧来保证复杂度不会太差，用一个tag变量去标记一下这个区间是不是全都相等，再用...

线段树区间gcd

2020-06-01

0 622