草丛怪

摘要： 中国剩余定理 求解 \(x=a_i\;(mod\;b_i)\) ，其中 \(b_1,b2,\dots,b_n\) 两两互质。 __int128 exgcd(__int128 a,__int128 b,__int128 &x,__int128 &y) { if(!b){ x=1;y=0;return 阅读全文

摘要： 【线段树】【积累】牛客练习赛70 F曲调 题意： 给定一个长度为 \(n\) 的序列 \(a\)， \(n\leq 100000,\,|a_i|\leq10^9\) ，有 \(m\) 个询问 。 每个询问给出 \(l,r\) ，要求区间 \([l,r]\) 绝对值最小的子段和（子段不为空）。 叨叨： 阅读全文