装饰器： 在不改变元代码和调用方式的基础上增加新功能函数中 内存地址 +（）：表示调用该函数 # wrapper 包装、包裹；decorator 装饰器、装饰 装饰器一般格式： 如何实现装饰器？一、没有形参 二、源代码有形参 1、 2、 三、装饰器有形参（在外边再加一个函数） 实例：#在访问之前加一 ...
分类：
编程语言 时间：
2019-10-19 09:20:43
阅读次数：
114
P1816 忠诚 st表竟然写挂了，线段树一遍过（就当练码力） P1198 [JSOI2008]最大数 1.动态在末尾插入一个数 2.输出末尾的L个数的最大值 线段树维护！ P3870 [TJOI2009]开关 P2574 XOR的艺术 P2846 [USACO08NOV]光开关Light Swit ...
分类：
其他好文 时间：
2019-10-08 12:47:10
阅读次数：
81
题目链接 https://www.luogu.org/problem/P3865 原文 https://www.luogu.org/blog/loi-syc/p3865-mu-ban-st-biao 这个题是很裸的st表,让我们先讲讲st表是个啥东西: st表（RMQ） O(nlogn+Q)算法: ...
分类：
其他好文 时间：
2019-10-07 21:52:25
阅读次数：
205
首先题意是告诉你要进行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
[51nod 1288]汽油补给(ST表+单调栈) 题面 有（N+1）个城市，0是起点N是终点，开车从0 1 2...... N，车每走1个单位距离消耗1个单位的汽油，油箱的容量是T。给出每个城市到下一个城市的距离D，以及当地的油价P，求走完整个旅途最少的花费。如果无法从起点到达终点输出 1。 分析 ...
分类：
其他好文 时间：
2019-10-05 16:36:57
阅读次数：
97
"传送门" 最小值最大考虑二分答案，不难发现当最小值$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
