Q：给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。 只有当 c ? a 且 b ? d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。 在完成所有删除操作后，请你返回列表中剩余区间的数目。 示例： 输入：intervals = [[1,4],[3,6],[2,8]] 输出：2 ...
分类：
其他好文 时间：
2020-11-11 15:45:50
阅读次数：
4
沈老师，你好，想请教一个数据库查询日志，前台页面显示的问题。需求：（1）按照某些特定检索条件查询日志；（2）通过前台Web页面查询并显示相关日志信息；（3）检索需求包含用户，时间段区间，类型等特定字段；希望做到：（1）查询速度尽可能快；（2）支持分页查询；目前方案：日志信息存储在Oracle中，根据日期对Oracle做了分区处理，每天生成一个分区表，每个分区表中的数据总量大概在1000W左右。在相
分类：
其他好文 时间：
2020-11-10 11:30:08
阅读次数：
11
数轴上有n个闭区间[ai, bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 输入格式: 第一行一个数字n，表示有n个闭区间。 下面n行，每行包含2个数字，表示闭区间[ai, bi] 输出格式: 一个整数，表示至少需要几个点 输入样例: 在这里给出一组输入。例如： ...
分类：
其他好文 时间：
2020-11-08 17:54:04
阅读次数：
26
树链剖分模板题 1，将树从x到y结点最短路径上所有节点的值都加上z 2，求树从x到y结点最短路径上所有节点的值之和 3，将x为根节点的子树内所有节点的值加上z 4，求x为根节点的子树内所有节点值之和 （以下都基于这个题目展开讲解） 如果没有操作3和4，这题可以用树上差分和lca解决，也是模板题 树上 ...
分类：
其他好文 时间：
2020-11-08 17:23:20
阅读次数：
18
给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1： 输入：intervals = [[1,3],[6,9]], newInterval = [2,5] 输出：[[1,5],[6,9]] ...
分类：
其他好文 时间：
2020-11-08 16:49:33
阅读次数：
16
若有恒，何必三更眠五更起； 最无益，莫过一日曝十日寒。 7.25 分割数组的最大值 区间dp 最大值可以方便的转移，所以可以直接应用区间dp 为什么这里的状态转移不一样？ 对比最经典的区间dp 题目 石子合并 \[ j = i+l-1\\ dp[i][j] = \max_{k\in [i,j)}(d ...
分类：
其他好文 时间：
2020-11-07 16:44:26
阅读次数：
18
恢复内容开始 感谢大佬的博客，受益匪浅 https://blog.csdn.net/weixin_42469716/article/details/102938021?ops_request_misc=%257B%2522request%255Fid%2522%253A%25221604317568 ...
分类：
其他好文 时间：
2020-11-07 16:41:07
阅读次数：
22
作者：sshwy 黄队稳了！ 引言 首先，在具备基础的线段树知识后，我们以结构化的语言描述线段树维护序列区间变动信息的方式： 首先有若干种对序列区间的数据的操作$\alpha_1,\ldots,\alpha_k$，以及若干种数据分析操作（求值）\(\beta_1,\ldots,\beta_l\)。在 ...
分类：
其他好文 时间：
2020-11-07 16:39:36
阅读次数：
16
链接 显然是用map映射一下，然后用线段树查询区间最值，如果给出的两年中有一年未知，二分找到它附近的位置（如果是x未知找第一个大于x的位置，如果是y未知找最大的小于y的位置） 然后再加亿点点细节： 我们就可以用这几个量来判断。 rain[i]：i位置的降雨量 year[i]：i位置的年份 x,y：题 ...
分类：
其他好文 时间：
2020-11-04 18:39:08
阅读次数：
16
``` /*例题：Description：有n个数字，数字k，m个查询。每次查询的格式是L，r，求L~r（左右包含）这个区间内数字的出现次数刚好是k的数字种数。范围：n<=30000，k<=n，m<=30000，1<=L<r<=n，数列中元素大小<=n。输入n，k，m，然后n个元素，然后m行查询，对 ...
分类：
其他好文 时间：
2020-11-02 10:50:50
阅读次数：
37
