首先题意是告诉你要进行m次区间赋最值操作，要求你求出每一个值最后的大小，这题的难点在于查询m的次数是非常多的，高达1e8，所以你想用线段树边修改边查询是不可能的，（因为是随机出的数据，所以有一些剪枝被卡过去了，我女朋友就是这么过的，好气啊！！！）所以这个题用了我觉得很少见的一类数据结构ST表，ST的 ...
分类：
其他好文 时间：
2019-10-06 00:47:02
阅读次数：
97
"P1502" st表 + 并查集 回顾: st表 f\[i][j] 为序列中 i ~ i + $2^j$ 1中的最大(小)值 预处理 f\[i][0] = $a_i$ , f\[i][j+1] = max(f\[i][j], f\[i + (1 include include using name ...
分类：
其他好文 时间：
2019-10-06 00:41:46
阅读次数：
58
旧电脑，原来使用的是win xp。随着win及其支持的软件的“成长”，电脑运行越来越慢了。一个操作需要很长的时间等待，终于，失去了耐心，换了新的电脑。 旧电脑弃置多年，留之无用，弃之可惜。偶发奇想，换Linux试一试。 经过几天的百度，决定选用StartOS试一试。 一、下载StartOS 百度St ...
分类：
其他好文 时间：
2019-10-05 20:01:31
阅读次数：
157
[51nod 1288]汽油补给(ST表+单调栈) 题面 有（N+1）个城市，0是起点N是终点，开车从0 1 2...... N，车每走1个单位距离消耗1个单位的汽油，油箱的容量是T。给出每个城市到下一个城市的距离D，以及当地的油价P，求走完整个旅途最少的花费。如果无法从起点到达终点输出 1。 分析 ...
分类：
其他好文 时间：
2019-10-05 16:36:57
阅读次数：
97
只录制麦克风、只录制扬声器、同时录制麦克风和扬声器 python实现录制声音功能相关包有Pyaudio和sounddevice，这两者只能实现录制电脑麦克风输入的的声音，不能录制扬声器输出的声音。。。 我想只录制扬声器的声音，结果没实现，好气哦 pyaudio好像是有解决办法的 https://st ...
分类：
编程语言 时间：
2019-10-05 12:42:50
阅读次数：
345
"传送门" 最小值最大考虑二分答案，不难发现当最小值$mid$确定之后，原点到所有直线的距离一定都是$mid$时才是最优的，也就是说这些直线一定都是$x^2+y^2=mid^2$的切线。 接下来考虑一个点会被哪些切线所保护。作出这个点到圆的公切线，得到两个切点，那么在这两个切点之间的优弧上选择一个点 ...
分类：
其他好文 时间：
2019-10-05 12:09:30
阅读次数：
71
RMQRMQ 问题RMQ（Range Minimum Query）RMQ（Range Minimum Query），范围最小值问题。具体表现为一下一类问题： 给出一个 nn 个元素的数组 A1,A2,…,AnA1,A2,…,An ，求解 min(l,r)min(l,r) : 计算 minmin{Al ...
分类：
其他好文 时间：
2019-10-04 11:38:34
阅读次数：
99
procs memory swap-- io -system-- cpu r b swpd free buff cache si so bi bo in cs us sy id wa st 说明 procs:进程 r 表示运行队列（就是说多少个进程真的分配到CPU） b 表示阻塞的进程 memory ...
分类：
系统相关 时间：
2019-10-04 11:29:39
阅读次数：
208
预备知识：链表基础： 基础（c语言版） 基础（c++版） 二者的主要区别是：c++ 可以没有 struct ! 1 #include <iostream> 2 using namespace std; 3 4 //链表相关的基础 5 struct ListNode { 6 int val; 7 st ...
分类：
其他好文 时间：
2019-10-04 09:26:22
阅读次数：
78
