调皮山水

文章
2
资源
0
加入时间
2年10月24天
[luogu] P1890 gcd区间 线段树

[luogu] P1890 gcd区间 线段树

前言传送门 :使用线段树维护区间查询操作前言顾名思义,我们线段树维护的就是一段区间的最大公约数,因此建树操作 和 最基础的那个线段树 大同小异而区间查询操作,无非就是在统计答案的时候,对左右区间各取一个 gcd即可因此 这题很简单CODEconst int N = 1e3+10;int w[N];struct node{ int l,r,val;}tr[N<<2];inline void pushup(int u){ tr[u].val = __gcd(tr
# Luogu 2023-08-21
谷歌公布Android各个版本市场占有率

谷歌公布Android各个版本市场占有率

来源：驱动之家谷歌今天公布了旗下手机操作系统Android各个版本的市占率。其中，Android4.0市占率上升明显，这主要归功于冰激淋三明治设备大批量上市，比如HTCOneX和OneS等等，还归功于手机厂商对现有设备的升级，如索尼将旗下XperiaArcS、NeoV、Ray和TabletS均升级到Android4.0。这都让Android4.0市占率从上个月的
移动应用 2023-06-09

他的专栏

移动应用（1）
# Luogu（1）

他的归档

2023年08月（1）
2023年06月（1）

热门文章

1
谷歌公布Android各个版本市场占有率
2
[luogu] P1890 gcd区间 线段树