2020年11月1日
线段树浅层学习
摘要： 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 阅读(58) 评论(0) 推荐(0) 编辑