Solution 我们考虑在第 \(i\) 步时，如果此时是 \(Allen\) ，他会将 \(x_s=t\) ( $0\leq s\leq n,0\leq t\leq 1$ )，此时的 \(v_{s,t}\) 为最大，那么 \(v_{v,1-t}\) 就是最小的，也就是 \(Bessie\) 所做 ...
分类：
其他好文 时间：
2020-10-06 20:44:34
阅读次数：
29
Solution 这个题意思很显然，是求 \(n\) 个区间重叠最多的地方和值。 那么我们能想到用差分数组，在扫一遍的过程中维护最大值和 \(pos\) 。 但是需要注意的是，区间最大会到 $10^9$ ，直接差分是不行的，我们需要先对所有 \(b\) 和 \(d\) 进行离散化，然后再去差分。 代 ...
分类：
其他好文 时间：
2020-10-06 20:44:06
阅读次数：
25
这里直接使用DC教程的lab1。 ①首先在虚拟机中新建一个文件夹test，把lab1和ref这两个文件夹复制到test中。 ②可以查看一下lab1的文件情况，因为有.开头的隐藏文件，所以命令：ls -a。 [IC@IC lab1]$ ls -a. common_setup.tcl mapped sc ...
分类：
其他好文 时间：
2020-10-06 20:30:37
阅读次数：
30
链接：https://leetcode-cn.com/problems/number-of-islands/ // flood fill class Solution { public: vector<vector<char>> g; int dx[4] = {-1, 0, 1, 0}, dy[4] ...
分类：
其他好文 时间：
2020-10-06 20:13:28
阅读次数：
25
class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { if(l1==null){ return l2; } if(l2==null){ return l1; } int t=0; ListNode res ...
分类：
其他好文 时间：
2020-10-06 20:10:27
阅读次数：
24
题目链接 Solution 对每个节点维护一个权值线段树，线段树上就维护最大值以及最大值出现的节点。利用树上查分的思想，在 \(x\)，\(y\) 位置 \(+1\)，在 \(LCA(x, y)\) 位置 \(-1\)，\(fa_{LCA(x, y)}\) 位置 \(-1\)。 更新完后不断把线段树 ...
分类：
其他好文 时间：
2020-10-06 20:09:52
阅读次数：
28
题目链接 Solution 调了一整天...自毙了... 首先将询问离线，按照右端点从小到大排序。假设我们已经知道了 \([l,r-1]\) 的答案，现在将 \(a_r\) 加入更新答案。显然只需要考虑 \(a_r\) 对答案的贡献。 ...
分类：
其他好文 时间：
2020-10-06 20:08:30
阅读次数：
22
T1 problem: 给定一维空间内若干区间和一些点，要求选出其中某些区间(不能不选)使得存在一个点属于给定点集满足此点被每一个选出区间所包含 求选择的方案数 data range: \(N<=10^5\) solution: 对于每一个点考虑 将点按照位置从小到大排序 如果当前有A个区间包含此点 ...
分类：
其他好文 时间：
2020-10-06 19:56:16
阅读次数：
28
https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ class Solution { public: int count = 0, max_count = 0; TreeNode* pre = NULL; vector< ...
分类：
其他好文 时间：
2020-09-24 22:11:03
阅读次数：
80
题目链接：反转链表 方法一：递归解法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...
分类：
其他好文 时间：
2020-09-24 21:55:20
阅读次数：
37
