摘要：
分块优化树状数组操作. $O(1)$单点修改, $O(\sqrt{n})$区间查询. $O(1)$单点查询, $O(\sqrt{n})$区间修改. 阅读全文
摘要：
大意: 给定无向图, 点$i$点权$b_i$, 边$(x,y,z)$对序列贡献是把$A[b_x \oplus b_y]$加上$z$. 多组询问, 一共三种操作: 1. 修改点权. 2.修改边权. 3. 求序列$A$区间和. 图按度数分块. 对于轻点的贡献直接树状数组维护, 复杂度$O(17\sqrt 阅读全文
摘要：
struct _ { unsigned a[32]; _ () {memset(a,0,sizeof a);} void ins(unsigned x) { for(int i=31;i>=0;--i) if (x>>i&1) { if (a[i]) x ^= a[i]; else { a... 阅读全文