随笔分类 -  SGT

线段树浅层学习
摘要：AcWing 246. 区间最大公约数 题意简述：区间加，区间 gcd. 解： 根据更相减损术，有 \(\gcd(x,y)=\gcd(x,y-x)\). 一般地，有 \(\mathbf{\gcd(a_1,a_2,\cdots,a_n)=\gcd(a_1,a_2-a_1,\cdots,a_n-a_{n 阅读全文
posted @ 2020-11-01 00:19 Aehnuwx 阅读(67) 评论(0) 推荐(0)
线段树学习笔记
该文被密码保护。
posted @ 2020-07-13 23:49 Aehnuwx 阅读(0) 评论(0) 推荐(0)