Inko

摘要： https://www.acwing.com/problem/content/246/ 一个很有意思的线段树，一般来说要求的最大连续和只需要维护一个从左侧开始/从右侧开始的最大连续和用来跨越区间中点，但是这里居然至少要包含一个元素，所以要进行一些变形。主要是叶子节点里面的各个标记至少要有一个元素。 阅读全文

摘要： https://nanti.jisuanke.com/t/41356 cpp include using namespace std; typedef long long ll; namespace FastIO { define BUF_SIZE 1000000 bool IOError = 0; 阅读全文

摘要： 目录 "D Interesting Series" "E Magic Master" "I Yukino With Subinterval" D Interesting Series 在dq大佬的指点下搞出来的，貌似因为w的误差累积导致要longdouble才能通过。当然据说是预处理w也可以通过。 阅读全文

摘要： 一般来说只是需要用一个组合数，当MOD大于n和m的时候可以这样求： cpp const ll MOD = 1e9 + 7; const int MAXN = 1e6; ll inv[MAXN + 5], fac[MAXN + 5], invfac[MAXN + 5]; void init_C(int 阅读全文

摘要： ```cpp include using namespace std; typedef long long ll; const int MAXN = 4e6, mod = 998244353; inline int pow_mod(ll x, int n) { ll res; for(res = 1 阅读全文

摘要： ```cpp include using namespace std; typedef long long ll; const int MAXN = 4e6; const double PI = acos( 1.0); struct Complex { double x, y; Complex() 阅读全文

摘要： http://acm.fzu.edu.cn/problem.php?pid=2105 这个是有点东西，分解位操作之后要考虑lazy的影响，假如不顾一切往下PushDown的话要先判断叶子，叶子是不能PushDown的。其次要Build的时候清空lazy。不顾一切先PushDown并不能改变运算符优先 阅读全文

摘要： A What is better? 推不出来，写个程序打表，用扩展中国剩余定理合并，居然会溢出longlong，还好不会溢出__int128（赛后exit( 1)测试），实际证明溢出返回 1是不靠谱的，毕竟后面可以又把它搞小了。 cpp include using namespace std; ty 阅读全文

摘要： 这样的圆应该不会太多。 1.学会了二分取左右边界的方法，记得要取min和max防止越界。 2.学会了一种新的线段树的写法，父节点并不完全包含子节点，相反地，父节点拥有的元素，子节点不会再拥有。 cpp include using namespace std; typedef long long ll 阅读全文

摘要： 下面是一种正确的CDQ分治，使用线段树来实现，渐进复杂度到达要求。但是貌似CDQ分治在解决偏序问题的时候要尽可能使用树状数组。小心不要把i和j写反了。下面这个写法虽然没有WA，但是TLE了，这个非常麻烦。事实上是因为有很多多余的操作影响了常数，比如多余的排序、没有用的修改、询问。当然这个线段树也可以 阅读全文