首页 > TAG信息列表 > 带修
整体二分模板(带修)
P2617 #include<cstdio> #include<vector> #include<iostream> #include<algorithm> using namespace std; const int MAXN=1e5+5; int n,m,Ans[MAXN<<2],cg[MAXN<<2],tot,va[MAXN<<2],b[MAXN<<2],c1; struct SG{ int l,r,s树上带修: 莫队Ⅳ
树上带修莫队 前置当然是莫队算法, 带修莫队, 树上莫队. 树上带修莫队是这三者的结合体. 因为已经掌握了带修莫队和树上莫队, 所以需要阐述的东西不多, 直接结合经典题糖果公园分析该算法. 题面简述 一棵树, \(n\) 个点, 每点颜色为 \(m\) 中颜色中的一种. \(V_i\) 表示第 \(i\)bitset 的妙用：乱搞字符串匹配
最近碰到了几次 bitset 乱搞字符串匹配的情况，故写文以记之。 1. 算法简介 核心思想：假设文本串为 \(s\)，则对字符集中的每一个字符 \(c\) 开一个大小为 \(|s|\) 的 bitset \(N_c\)，记录 \(c\) 出现在 \(s\) 中的哪些位置。 用多个模式串 \(t\) 去匹配 \(s\)，并且求出 \(t\) 在 \(s\)题解 P7096 【[yLOI2020] 泸沽寻梦】
题目传送门 更不好的阅读体验 第一次写题解写得稍微详细点 题意简述 给定长度为 \(n\) 的非负整数数列 \(a_i\) 与 \(m\) 次操作，每次操作给定 \(p\) 和 \(x\)，将相邻两个数 \(a_p\) 和 \(a_{p+1}\) 按位异或上 \(x\)，要求在每次操作后求出异或和为 \(0\) 的子区间个数。 题目分析 为