
ACM - 莫队
Scar_Halo
ITer
展开
-
HDU多校第三场 1008 Game —— 三维莫队 + 前缀异或
题目链接:点我啊╭(╯^╰)╮ 题目大意: nnn 堆石块,每次可以从一堆中取至少一块,至多取完 AliceAliceAlice 先手,qqq 次询问 ①:询问 [L,R][L,R][L,R] 内有多少个子区间是 AliceAliceAlice 必胜 &n...原创 2019-11-03 21:52:23 · 187 阅读 · 0 评论 -
莫队 —— 可持久化 + 树上 + 回滚
PS:将以下代码: void add(int pos) { if(!cnt[aa[pos]]) ++now; ++cnt[aa[pos]]; } void del(int pos) { --cnt[aa[pos]]; if(!cnt[aa[pos]]) --now; } while(l < ql) ...原创 2019-04-08 20:39:22 · 311 阅读 · 0 评论