"$\color{ 000000}{\texttt {CF526G}}$" 先考虑单次询问。 发现 $y$ 条路径的端点一定是叶子节点，产生的联通块最多会有 $2y$ 个叶子。 但还是不好做。 考虑一个相似的问题 一棵有根树，选 $k$ 个点，最大化这 $k$ 个点到根节点路径的并的大小。 选的点肯 ...
分类：
其他好文 时间：
2020-03-28 16:13:48
阅读次数：
76
题意：给出一颗树形图，每一条边都有一定权值，叶子节点里面有若干副画 现在有一个小偷要进去偷画，每一条边的权值就是走的时间，偷画需要5秒 给出警察到来时间，问最多能偷多少副画 思路:这是一道树形dp 我们遍历每个节点，从根节点dfs到叶子节点，那么如何进行状态转移呢 我们用一个dp【i】【j】表示在i ...
分类：
其他好文 时间：
2020-03-28 13:08:08
阅读次数：
74
常规电源转换芯片的输出电流最大10A左右，若想尝试输出30A等的巨大电流，采用将多个电源转换芯片直接并联使用，是万万不可的。世界上没有完全相同的两片叶子。两个电源芯片及外围电路电阻的制作差异，不可能保证输出的电压数值一模一样。即使微小的差异也会导致电压输出有差异，并联后最终导致电源芯片的损坏。 比较 ...
分类：
其他好文 时间：
2020-03-23 17:05:30
阅读次数：
46
干货！ 概述 是借助可持久化线段树实现的，因为这个数据结构进行版本复制时只需新开 $\log n$ 个结点，单点查询也只需要花费 $\log n$ 的时间，非常高效。其主要思想就是先建一个线段树，动态开点，在叶子结点上维护原数组的信息。当修改某个位置的值时，只需要在这个位置所对应的叶结点的路径复制一 ...
分类：
编程语言 时间：
2020-03-21 14:28:20
阅读次数：
61
一、query DSL 叶子查询 于特定字段查询特定值。如 match, term 或 range 查询 复合查询 包装其它叶子查询或复合查询。如使用 bool or dis_max 混合多个查询 分离最大化查询 dis_max 分离最大化查询（Disjunction Max Query）指的是： ...
分类：
其他好文 时间：
2020-03-21 09:42:46
阅读次数：
113
InnoDB两大类索引 聚集索引(clustered index) 普通索引(secondary index) InnoDB聚集索引的叶子节点存储行记录，因此， InnoDB必须要有，且只有一个聚集索引 （1）如果表定义了PK，则PK就是聚集索引； （2）如果表没有定义PK，则第一个not NULL ...
分类：
数据库 时间：
2020-03-20 23:46:24
阅读次数：
74
【本文描述高级数据结构线段树的定义】 【并解决 点修改/区间查询 的问题】 结构与定义 线段树的基本结构 由图可知，线段树的每一个节点都代表着一段区间 且同一层的节点（深度相同的节点）所表示的区间互不重叠 所有叶子节点代表的区间左边界与右边界相同（叶子节点代表单个元素） 普遍规定 如果某个 非叶子节 ...
分类：
其他好文 时间：
2020-03-18 21:57:03
阅读次数：
83
$n,m\in[1,1e5]$ 我想的一个树链剖分做法： 操作1，单点+1 操作2，$fa[x],fa[y]$链求和+2 操作3：子树内链求和最大值 用上树上差分思想，相当于区间加，单点求值，区间求最大值 但这样还有一个漏洞，每次修改时，这条链上的加全部要清空，考虑再开一个线段树，叶子节点代表这个点 ...
分类：
其他好文 时间：
2020-03-16 21:40:57
阅读次数：
48
ylbtech-植物-蔬菜-野菜：地衣、扫帚菜 地肤（Kochia scoparia (L.) Schrad.），别名：地麦、落帚、扫帚苗、扫帚菜、孔雀松。 株丛紧密，株形呈卵圆至圆球形、倒卵形或椭圆形，分枝多而细，具短柔毛，茎基部半木质化。茎分支很多，叶子线状披针形，单叶互生，叶线性，线形或条形。 ...
分类：
其他好文 时间：
2020-03-15 20:23:16
阅读次数：
67
给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 code： /** * Definition fo ...
分类：
其他好文 时间：
2020-03-15 13:13:41
阅读次数：
61
