看了一下网上基本都是线段树二分的题解，然而我想到一种整体二分的思路，正好练习一下。 是道好题。 首先用树上ST表处理，用于求LCA。 考虑整体二分离线求解。 一种方法是用树链剖分的，复杂度是$O(log^2n)$的，在套上个整体二分，复杂度达到了$O(nlog^3n)$所以说不可以直接树剖暴力。 可 ...
分类：
其他好文 时间：
2019-10-03 20:01:54
阅读次数：
84
这题太巧妙了。 题意是，给定2*10^5个区间。然后2*10^5组询问，每次询问一个区间，问至少需要几个给定区间，才能将其完全覆盖。坐标范围5*10^5。 如果只有一个询问区间，是经典的贪心问题。我们每次选择，尽可能覆盖的靠右的区间。 但是这题显然贪心的话，时间是不够的。 考虑使用倍增进行预处理。 ...
分类：
其他好文 时间：
2019-10-03 18:04:03
阅读次数：
68
这道题可以用ST表过： "题目链接" 记录4个数组：maxval[][], minval[][], ans[][], rans[][] maxval[i][j]表示从i号元素开始，长度为(1 include include using std::cin; using std::cout; using ...
分类：
其他好文 时间：
2019-10-03 13:00:19
阅读次数：
72
当容器启动时，会读取在webapps目录下所有的web应用中的web.xml文件，然后对xml文件进行解析，并读取servlet注册信息。 然后，将每个应用中注册的servlet类都进行加载，并通过反射的方式实例化。（有时候也是在第一次请求时实例化） 在servlet注册时加上<load-on-st ...
分类：
其他好文 时间：
2019-10-03 10:44:22
阅读次数：
76
二分通常分为两类:二分查找和二分答案. T1 problem 给出一个数列$a[1...n]$,现在有m个询问,每次询问比x大的最小的$a[i]$的值. ans 离线:数列和询问都排序,然后扫一遍. 在线:排序,二分查找. T2 problem 定义一个区间的值为其众数出现的次数.先给出一个数列$a ...
分类：
其他好文 时间：
2019-10-02 18:33:02
阅读次数：
89
1.字符匹配 （1）普通字符 大多数字母和字符会和自身匹配 （2）元字符 . ^ $ * + ? {} \ | () 2.元字符理解 （1）[]用来指定字符集：[a-z]，元字符在字符集中不起作用，补集匹配不在区间范围内字符 >>> st="top tip tqp twp tep">>> res=r ...
分类：
其他好文 时间：
2019-10-02 18:30:37
阅读次数：
77
上下宽高固定，中间自适应的几种布局方式， 有4种布局方式： position; flex; table; grid。 <!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title>上下固定，中间自适应</title> </head> <st ...
分类：
其他好文 时间：
2019-10-02 17:02:40
阅读次数：
109
1 /* 输入学生成绩并显示 */ 2 # include 3 4 struct student 5 { 6 char number[6]; 7 char name[6]; 8 int score[3]; 9 } stu[2]; 10 11 void output(struct student st... ...
分类：
其他好文 时间：
2019-10-02 00:43:03
阅读次数：
104
Nmap使用合集 感谢博主：VVVinson 文章链接：https://www.cnblogs.com/Vinson404/p/7784829.html 参 数 说 明 -sT TCP connect()扫描，这种方式会在目标主机的日志中记录大批连接请求和错误信息。 -sS 半开扫描，很少有系统能把 ...
分类：
其他好文 时间：
2019-10-01 16:10:33
阅读次数：
147
题意： 输入两个正整数N和K（N<=40000,K<=2500），接下来输入N行，每行包括一个学生的名字和所选课程的门数，接着输入每门所选课程的序号。输出每门课程有多少学生选择并按字典序输出学生的名字。 代码： #define HAVE_STRUCT_TIMESPEC#include<bits/st ...
分类：
其他好文 时间：
2019-10-01 09:51:47
阅读次数：
86
