想清楚它不是DP而是贪心就好做了 首先, 我们称子树刚好包含所有某一颜色的点为临界点, 那我们要优先选择深度越深的临界点越好 用另一种方式来说, 在dfs的过程中, 第一次发现有一个点恰好为临界点,那么就选择这个点为分界线新增一个答案, 很容易想清楚, 选择越深的肯定更优, 让其它点的有更多分块的机 ...
分类：
其他好文 时间：
2021-03-09 13:33:11
阅读次数：
0
html5提供的新语义元素 header：定义简介形式的内容 nav：定义页面主导航功能 main：定义主内容，主内容中可以有各种子内容区段。 article：定义独立的文章内容，与页面其他部分无关 section：定义文档中的节，与article类似，但section更适用于组织页面使其按功能分块 ...
分类：
Web程序 时间：
2021-02-17 14:22:32
阅读次数：
0
CF1479D 不放文章里了，不讲 wood 的偷袭怪 @【数据删除】 耗子尾汁。 这题不难，但是蒟蒻想要介绍两种方法。 法 1 这是一个有关数颜色的问题，直接树上莫队。 在莫队上分块，对于每一个块维护可能成为答案的数的队列。 修改的时候更改 \(cnt\) 数组，如果模 \(2\) 为 \(1\) ...
分类：
其他好文 时间：
2021-02-09 12:42:27
阅读次数：
0
题目链接 题意分析 \(\sum_{i=1}^nx\%i=\sum_{i=1}^n(x-\lfloor\frac{x}{i}\rfloor i)=nx-\sum_{i=1}^n\lfloor\frac{x}{i}\rfloor i\) 想到了整除分块 这样的话复杂度$O(n\sqrt)$ 但是由于$ ...
分类：
其他好文 时间：
2021-02-05 10:33:30
阅读次数：
0
数据结构优化建图 有的时候我们需要将编号在 \([L, R]\) 中的每一个点都向编号在 \([L', R']\) 中的每一个点连边。这时暴力连边会使复杂度达到 \(O(n^2m)\) 的级别，因此我们需要对区间分块统一处理。 我们需要建立一棵入树和一棵出树。入树中的节点表示某些边可以连到区间中的任 ...
分类：
其他好文 时间：
2021-01-25 11:00:00
阅读次数：
0
hdfs 上传小文件到集群 上传大文件到集群 hdfs每个block默认为128m，大于128m的会进行分块存储，下载时为完整下载 文件在hdfs的实际路径 查看HDFS在磁盘存储文件内容 文件删除与验证 ...
分类：
其他好文 时间：
2021-01-12 11:13:14
阅读次数：
0
dpdp+树状数组O(n lg n)O(n lg n) 注意到我们在状态转移的时候要枚举f[j]f[j]的最大值来转移，我们可以考虑使用数据结构来维护从而优化一下，只要是支持单点修改和区间最值查询的数据结构都可以这么做，分块(O(nn??√))(O(nn))和树状数组(O(n lg n))(O(n ...
分类：
其他好文 时间：
2020-12-07 12:29:58
阅读次数：
6
Link P4168 [Violet]蒲公英 Solve 本题是非常经典的在线求区间众数问题。因为众数不具有区间可加性(已知$[x,y]\(和\)[y+1,z]\(的众数，不能直接得到\)[x,z]$的众数)，所以用树状数组或者线段树维护就特别难，我们考虑分块来做。 我们把序列分成$T$块，每块长度 ...
分类：
其他好文 时间：
2020-11-01 09:29:32
阅读次数：
16
题目描述 题解 知道是分块之后就不难了 把n分块，对于整块建AC自动机暴力跑，散块把全部串建AC自动机之后可以线段树查子树（因为往上查要考虑那些能查那些不能所以不好搞），也可以递归子树时用 出-入 计算 空间卡一卡可以$n\sqrt n$，如果再把询问[L,R]前缀和一下之后也许可以做到线性 时间O ...
分类：
其他好文 时间：
2020-09-21 11:52:07
阅读次数：
32
题目链接:#6277. 数列分块入门 1 题目大意 给出一个长为 \(n\) 的数列，以及 \(n\) 个操作，操作涉及区间加法，单点查值。 solution 我们可以用树状数组和线段树来过掉他, 但是这是一道分块的题,那我们就要用分块来 \(A\) 掉它 查询操作: 我们可以直接记录一下块的操作, ...
分类：
其他好文 时间：
2020-09-17 20:04:26
阅读次数：
37
