随笔分类 - 技巧
基于NTT的高精度乘法封装
摘要:#include <bits/stdc++.h> #define int long long #define rep(i,a,b) for(int i=a;i<=b;++i) #define il inline #define rg register using namespace std; inl
多项式运算封装
摘要:动态更新。 #include <bits/stdc++.h> #define int long long #define rep(i,a,b) for(int i=a;i<=b;++i) #define il inline #define rg register using namespace st
并集运算的线段树维护方式
摘要:题目 给定 个区间 ,满足 ,求它们的并集的长度。 线段树做法 设计一个线段树维护以下操作: 区间修改。 单点查询。 其中线段树单点 代表的区间为 ,对于每个单点使用 set 或 map 维护