ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理，O(1)查询最值 ST表是利用的是倍增的思想 拿最大值来说 我们用Max[i][j]表示，从i位置开始的2j个数中的最大值，例如Max[i][1]表示的是ii位置和i+1位置中两个数的最大值 ...
分类：
其他好文 时间：
2020-12-14 13:48:47
阅读次数：
3
2万字带你学习Qos原理，还有6个实验案例，建议一定要收藏！一、QoS的原理1前言2QoS模型3QoS基本原理4其他提高QoS的技术二、实验案例1、QOS字节数统计组网配置案例2、QOS数据包统计组网配置案例3、基于全局应用QOSpolicy典型组网配置案例4、基于VLAN应用QOSpolicy典型组网配置案例5、QOS之LR接口限速配置案例6、QOS之WRED典型组网配置案例一、QoS的原理1前
分类：
其他好文 时间：
2020-12-11 12:03:32
阅读次数：
2
题意： 一个凸多边形和$m$个光源，问最少选择几个光源使得多边形所有边都被照亮 思路： 对于每个光源，处理出能照到的边，即为区间完全覆盖问题，但是区间是环形的，枚举起点处理 #include <bits/stdc++.h> using namespace std; typedef long long ...
分类：
其他好文 时间：
2020-12-10 11:38:18
阅读次数：
15
// ResourceManager.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <Windows.h> #include <atlconv.h> #define LANGUAGEID 1033 char deadCode[] = "0x ...
分类：
编程语言 时间：
2020-12-10 10:50:22
阅读次数：
5
树状数组 lowbit : 求最低位的 $1$ 以及后面的 $0$ 所组成的十进制数 #include<iostream> #include<cstdio> #include<cstring> #include<math.h> #include<algorithm> #define ll long ...
分类：
编程语言 时间：
2020-12-09 12:01:36
阅读次数：
14
一日一技：如何把MongoDB作为循环队列我们在使用MongoDB的时候，一个集合里面能放多少数据，一般取决于硬盘大小，只要硬盘足够大，那么我们可以无休止地往里面添加数据。有些时候，我只想把MongoDB作为一个循环队列来使用，期望它有这样一个行为：1.设定队列的长度为102.插入第1条数据，它被放在第1个位置3.插入第2条数据，它被放在第2个位置4....5.插入第10条数据，它被放在第10个位
分类：
数据库 时间：
2020-12-08 12:52:01
阅读次数：
8
#define float sample_t // data的长度为n,必须是2的指数倍，result的长度为2n，其中奇数项保存实数，偶数项保存的是虚数 int fft(sample_t *data, int sample_number, sample_t *result) { // 需要给奇数部 ...
分类：
其他好文 时间：
2020-12-07 12:41:15
阅读次数：
11
CF505E 给定 n 个数 h1…n?。 你需要进行 m 轮操作， 每轮操作为 k 次修改，每次修改可以选择一个数 hi? 修改为 max(hi??p,0)。 每轮操作后每个hi? 将会被修改为 hi ?+ ai?。 你需要最小化最终 h1…n? 中的最大值。 n ≤ 1e5，m≤5e3，k ≤ ...
分类：
其他好文 时间：
2020-12-07 12:27:23
阅读次数：
5
Selenium+java-单选框及复选框处理一、什么是单选框、复选框？二、被测页面html源代码CheckBoxRadioDemo.html<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><title>CheckBox、Radio练习案例</title><
分类：
编程语言 时间：
2020-12-04 11:06:52
阅读次数：
6
题目描述 image.png 考点 动态规划 解题思路 使用动态规划：我们从左上角到右下角进行一次动态搜索，再从右下到左上进行一次动态搜索。两次动态搜索即可完成四个方向的查找； 解题思路.png 代码实现 class Solution { public: vector<vector<int>> up ...
分类：
其他好文 时间：
2020-12-04 11:00:34
阅读次数：
4
