摘要: 1、确定块大小,序列中单点所属块。 2、记录询问编号,离线排序(按块) 3、修改,记录答案。 阅读全文
posted @ 2019-07-24 12:13 seamtn 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 0、T1现场推模板,浪费大量时间,导致T2时间不足,公式推错。T2不会Crt。 总体节奏稍慢。gcd推导过程混乱。应减少时间损耗。 1、方程的解:exgcd。背模板。理解模板。 skyh等人:a,b>0时,公式最值做差。a||b<0,一堆特判。 我:先把x抬到>=1,y伴随变换,再把y降到>=1,记 阅读全文
posted @ 2019-07-24 08:04 seamtn 阅读(146) 评论(0) 推荐(0) 编辑