06 2024 档案
关于 const 优化。
摘要：const int MOD=998244353; const int PHI=MOD-1; int qpow(int x,int e){ int ret=1; for(;e;e>>=1,x=1ll*x*x%MOD) if(e&1) ret=1ll*ret*x%MOD; return ret; } i
阅读全文
P6781 [Ynoi2008] rupq
摘要：P6781 [Ynoi2008] rupq 线段树上维护这种括号序列，如果信息可差分是好做的，但现在只能合并。 先说如何合并信息。 max 是简单的。 至于 nand，不需要考虑结合律，只要维护一个 bool[32][2] 表示当某一位的第一个操作数是 0/1 时，经过它们的传递、运算的结果是什么。
阅读全文
