想要工具箱直接私信我哦！！！ 在处理矢量数据时，线上有时会有很多密集的点，一个个手动删除太麻烦了 下面我来展示一个快速删点方法 1,原始没删点之前   2运行工具脚本   3运行脚本后结果   import arcpyimport osimport sysimport mathimport numpyimport

题目链接：点我啊╭(╯^╰)╮ 题目大意：     长度为 n n n 的排列 p p p，一开始全部冻结     每次永久释放 p k i p_{k_{i}} pki​​     求每次释放之后的 L I S LIS LIS 解题思路：     要查找 x x x 是否在 L I S LIS LIS 中，考虑用树状数组维护     树状数组 t [ i ] t[i] t[

给定一个二叉树 根节点 root ，树的每个节点的值要么是 0，要么是 1。请剪除该二叉树中所有节点的值为 0 的子树。节点 node 的子树为 node 本身，以及所有 node 的后代。 示例 1: 输入: [1,null,0,0,1]输出: [1,null,0,null,1] 解释: 只有红色节点满足条件“所有不包含 1 的子树”。右图为返回的答案。 示例 2:

1、http://poj.org/problem?id=1655 2、题目大意： 一棵树有n个点，每个点都有一个平衡值，就是该点的子树中结点数最大值，现在要删除这样一个点，他的平衡值最小，本题只有一种方式，不用考虑是否有重复值，只需要输出最小的那个点及他的平衡值即可 dp[i]表示i点的平衡值 dp[i]=max(max(cnt[v]),n-cnt[u]) 3、AC代码： #inclu

1、http://poj.org/problem?id=3107 2、题目大意; 有n个点，已知他们之间的关系，连接是双向的，求删除哪个点可以使得剩下的各个部分的点的个数最少 用一个cnt[]数组记录下每个点有多少个子节点 那么我们要求的删除根节点u后剩余部分的最大数就是要么是u的子树中的最大值，要么是除去以u为根的树外的剩余结点数dp[u]=max(max(cnt[v]),n-cnt[u

题目链接：点我啊╭(╯^╰)╮ 题目大意：     长度为 n n n 的排列 p p p，一开始全部冻结     每次永久释放 p k i p_{k_{i}} pki​​     求每次释放之后的 L I S LIS LIS 解题思路：     要查找 x x x 是否在 L I S LIS LIS 中，考虑用树状数组维护     树状数组 t [ i ] t[i] t[