给一棵 N 个点的树，每个点有一个权值，求每个点的子树中有多少个点的权值比它大。 考虑线段树合并，将权值离散化，每个点开一棵权值线段树。 求答案时直接在权值线段树上查询，线段树合并时类似于可并堆。 要注意的是线段树要动态开点，合并时别忘了 up。 内存什么的最好算一下，数组别开小了。 1 #incl ...
分类：
其他好文 时间：
2019-08-30 09:52:54
阅读次数：
96
D-City Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 6079 Accepted Submission(s): 2112 Problem ...
分类：
其他好文 时间：
2019-08-30 09:33:33
阅读次数：
195
之前学习ThreadPool的使用以及源码剖析，并且从面试的角度去介绍知识点的解答。今天小强带来周期性线程池的使用和重点源码剖析。 ScheduledThreadPoolExecutor ScheduledThreadPoolExecutor：用来处理延时任务或定时任务 定时线程池类的类结构图 Sc ...
分类：
编程语言 时间：
2019-08-30 09:33:09
阅读次数：
82
1 function dupRemove(arr){ 2 var tmp = []; 3 for(var i=0;i<arr.length;i++){ 4 for(var j=i+1;j<arr.length;j++){ 5 if(arr[i] arr[j]){ 6 j = ++i; 7 } 8 }... ...
分类：
编程语言 时间：
2019-08-29 17:44:07
阅读次数：
76
@Datapublic class SysUserFavoriteMenu { /** * 账号ID */ private String userId; /** * 菜单ID */ private String menuId; /** * 父菜单ID */ private String parent... ...
分类：
其他好文 时间：
2019-08-29 16:26:28
阅读次数：
108
excrt的理解 问对于方程组x = ai % ci 的 通解 x+tM, (x+tM) % k 是否有唯一值 看tm%k是否==0即可 ...
分类：
其他好文 时间：
2019-08-29 16:24:06
阅读次数：
111
绑定方法和非绑定方法 一、绑定方法 特殊之处：绑定给谁就是谁来调用，并且会把自身传过去 1.1 对象绑定方法 用来修改对象 1.2 类绑定方法 绑定给类，类来调用，会把类自身传过去（拿到一个类就得到一个对象） 1.3 用处 不需要借助对象，只需要通过类就能获取到一些东西的时候eg：选课系统中拿到管理 ...
分类：
其他好文 时间：
2019-08-29 16:16:00
阅读次数：
72
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 解法： 1 class Sol ...
分类：
其他好文 时间：
2019-08-29 15:46:13
阅读次数：
81
