Fizzmy

线段树

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 二分(2) 分数规划(1) 分治(1) 区间DP(3) 博弈论(2) 后缀数组(2) 哈希(1) 学习笔记(2) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数位DP(3) 数论(12) 斯特林数(1) 暴力(2) 最小生成树(1) 最短路(1) 期望DP(4) 未归档(5) 树形dp(4) 模拟(1) 模板(3) 游记(1) 状态压缩(8) 组合数学(1) 网络流(4) 脑洞(8) 莫比乌斯反演(2) 贡献法(3) 题解(2)

归档

标签

去牛客网

/ 注册

全部文章 / 线段树（共12篇）

洛谷P4242 树上的毒瘤-树剖+虚树+点分治

传送门题意：这棵树上有 n 个节点，每个点的初始颜色为 ci c i 。接下来进行 q 个操作： 1.修改树上某个点到另外一个点的简单路径上所有毒瘤的颜色。 2.对于给定的树上某个点集 S ，定义某个点集内的点的权值为： Wi=∑j∈ST(i,j) W i = ∑ j ∈...

2021-08-18

0 355

BZOJ2727: [HNOI2012]双十字-树状数组

传送门题意：给定一个 R∗C R ∗ C 的01 矩阵，要求计算出这个 01 矩阵中有多少个双十字。双十字由两条水平的和一条竖直的“1”线段组成，要求满足以下几个限制： 1.两条水平的线段不能在相邻的两行。 2.竖直线段上端必须严格高于两条水平线段，下端必须严格低于两条水平线段。 ...

2021-08-18

0 401