返回顶部
摘要: 数论分块 常与数列分块连用 向下取整括号一定要加对 int End=0,N=a/d,M=b/d; if(N<M) swap(N,M); for(int Start=1;Start<=M;Start=End+1) { End=min(N/(N/Start),M/(M/Start));//注意边界 an 阅读全文
posted @ 2024-07-30 09:04 wlesq 阅读(35) 评论(5) 推荐(4) 编辑
摘要: 好文章 LUOGU 个人理解:珂朵莉树其实就是\(set\)大法,就是暴力,可以构造特殊数据卡掉,但是在随机数据的情况下,它是非常快的 struct ASD { ll l,r; mutable ll val;//方便更改,指针是常量,必须加上mutable bool operator < (cons 阅读全文
posted @ 2024-07-30 07:49 wlesq 阅读(12) 评论(0) 推荐(1) 编辑