摘要: 势能线段树学习博客 The Child and Sequence 修改为区间取模,维护区间和。 做法是线段树上,当前区间max若小于模数,则直接跳过。 可以发现取模这一操作不会超过 \(\log n\) 次有效操作。 因为 \(a mod b <= a/2\) 证明如下 : \(b > a/2,则a 阅读全文
posted @ 2024-08-05 10:27 codwarm 阅读(16) 评论(0) 推荐(0)
摘要: 学习链接 oiwiki 定义 判别方法 注意是要边联通,有孤立点也可以有欧拉路 P7771 【模板】欧拉路径(有向图) P7771 【模板】欧拉路径 #include<bits/stdc++.h> using namespace std; #define ll long long #define I 阅读全文
posted @ 2024-08-05 09:34 codwarm 阅读(26) 评论(0) 推荐(0)