给一棵 N 个点的树，每个点有一个权值，求每个点的子树中有多少个点的权值比它大。 考虑线段树合并，将权值离散化，每个点开一棵权值线段树。 求答案时直接在权值线段树上查询，线段树合并时类似于可并堆。 要注意的是线段树要动态开点，合并时别忘了 up。 内存什么的最好算一下，数组别开小了。 1 #incl ...
分类：
其他好文 时间：
2019-08-30 09:52:54
阅读次数：
96
题意：每个点有一个权值 求每个节点的子树中比其权值大的节点数 线段树合并模板题 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) ...
分类：
编程语言 时间：
2019-08-26 12:54:45
阅读次数：
70
原题 题目链接 题目分析 计数dp题,感觉其实也可以用组合数学做,但我太菜了,推不出通用公式.dp可以定义dp[i][j]为前i种选j个蚂蚁有多少种选法,然后递推公式如下,其中c[i]表示第i种的数量, dp[i][j]=Σ(min(j,c[i]),k=0)dp[i-1][j-k].可以化简一下,d ...
分类：
其他好文 时间：
2019-08-25 12:28:46
阅读次数：
92
这道跟前面的油田挺像的，不过从四个方向变成了八个方向 ...
分类：
其他好文 时间：
2019-08-20 14:10:25
阅读次数：
72
面试问题： 1.python的垃圾回收机制：主要使用引用计数（reference counting）来跟踪和回收垃圾。在引用计数的基础上，通过“标记 清除”（mark and sweep）解决容器对象可能产生的循环引用问题，通过“分代回收”（generation collection）以空间换时间的 ...
分类：
编程语言 时间：
2019-08-13 20:59:40
阅读次数：
109
面试问题： 1.python的垃圾回收机制：主要使用引用计数（reference counting）来跟踪和回收垃圾。在引用计数的基础上，通过“标记 清除”（mark and sweep）解决容器对象可能产生的循环引用问题，通过“分代回收”（generation collection）以空间换时间的 ...
分类：
编程语言 时间：
2019-08-13 20:42:07
阅读次数：
107
链接：http://poj.org/problem?id=2386 题解 本题采用深度优先搜索 遍历数组，从第一个 ' W ' 开始，把它对应的八连通区域中的 ' W ' 用 ' . ' 代替 每调用一次 dfs 函数，与初始的 ' W ' 连通的所有 ' W ' 就全都被替换成 ' . '，直到图 ...
分类：
其他好文 时间：
2019-08-11 20:19:39
阅读次数：
70
地址 http://poj.org/problem?id=2386 《挑战程序设计竞赛》习题 题目描述Description Due to recent rains, water has pooled in various places in Farmer John’s field, which i ...
分类：
其他好文 时间：
2019-08-10 17:12:17
阅读次数：
82
原文: http://106.13.73.98/__/186/ Python的 模块主要运用了 引用计数 （reference counting）来跟踪和回收垃圾。在引用计数的基础上，还可以通过 标记 清除（mark and sweep）解决容器对象可能产生的循环引用问题。通过 分代回收（gener ...
分类：
编程语言 时间：
2019-08-09 10:34:29
阅读次数：
93
原文: http://106.13.73.98/__/186/ Python的 模块主要运用了 引用计数 （reference counting）来跟踪和回收垃圾。在引用计数的基础上，还可以通过 标记 清除（mark and sweep）解决容器对象可能产生的循环引用问题。通过 分代回收（gener ...
分类：
编程语言 时间：
2019-08-08 21:09:26
阅读次数：
91
