1 //zoj 2859 2 // 二维线段树之矩形树 求解矩阵和问题 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #include <cmath> 7 #include <algorithm> 8 #include ...
分类：
其他好文 时间：
2020-04-26 14:00:38
阅读次数：
64
2020-04-25 22:57:32 439. 线段树的构造 II 线段树是一棵二叉树，他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。start和end都是整数，并按照如下的方式赋值: 根节点的 start 和 end 由 build 方法所给出。 对于节点 A 的 ...
分类：
其他好文 时间：
2020-04-25 23:53:43
阅读次数：
116
链接：https://codeforces.com/contest/1334/problem/F 题意：定义函数f，对于一个含n个元素的数组arr，首先有一个空的数组c，按顺序对arr数组元素进行操作，若ai大于c数组所有元素，则将arr[i]加入c数组末尾，最后得到的数组c=f(arr)。现在给你 ...
分类：
其他好文 时间：
2020-04-25 14:15:39
阅读次数：
78
"题面" 题意简述： 有 $m$ 个区间，每一段区间为 $[L_i,R_i]$，现在有一个长度为 $n$ 的线段，问最少选择多少个区间，才能够覆盖整个线段。 $\texttt{Data Range: }1\leq m \leq 2.5\times 10^4,\ 1\leq n \leq 10^6$。 ...
分类：
其他好文 时间：
2020-04-25 13:06:33
阅读次数：
42
题目链接：The Child and Sequence 题意：给你你一个序列a，有三种操作：(1)求$\sum_{i=l}^{r}a[i]$，(2)让区间[l,r]内的所有数模x，(3)令a[k]=x 思路：如果没有操作(2)，那就是线段树模板题，现在考虑如何实现操作(2) 定理：如果mod<x，那 ...
分类：
其他好文 时间：
2020-04-25 00:49:28
阅读次数：
50
原文链接 文章目录 数值类型的常用指标含义 总量误区 误差 模板变量 模板变量的写法 新建模板变量 模板变量的隐藏玩法 grafana 面板编辑器 Metrcis Legend Display 高级函数 聚合单个查询的多条匹配曲线的总量 Combine -> sumSeries 时间线迁移 Tran ...
分类：
其他好文 时间：
2020-04-24 20:05:36
阅读次数：
910
一、定位技术 触摸屏 鼠标 键盘 二、橡皮条技术 绘制和定位一直线段的橡皮条方法 构造矩形的橡皮条方法 ...
分类：
其他好文 时间：
2020-04-24 18:42:28
阅读次数：
53
最近在学习高数内容，之前的学习都是应付式，现在准备深一点研究。 从我们人的直接来说，如果一条线段是连续的，那它必然是光滑且没有断裂。 （1）函数连续的定义 但是高数中，函数的连续定义如下： 可以看出，高等数学中，对连续是针对点而言的，也就是说，如果你要说明某个范围内，函数连续，那么它必须在这个范围内 ...
分类：
其他好文 时间：
2020-04-24 10:24:37
阅读次数：
355
"题面" 题解 给个不要脑子的做法。 因为这道题是物品会存在一段时间，对每个时间点求出 $0/1$ 背包的值。然后 $n$ 和背包大小都是 $4000$ 级别，于是考虑线段树分治。 也就是将所有物品丢到线段树上去，dfs 一遍整棵树，将覆盖当前区间的所有物品全部加到 $0/1$ 背包里面去，这样就可 ...
分类：
其他好文 时间：
2020-04-23 21:26:04
阅读次数：
70
opengl算法学习 直线绘制 DDA方法 DDA方法（Digital Differential Analyzer）是一种线段扫描转换算法，在一个坐标轴上以单位间隔对线段取样，从而确定另一个坐标轴上最靠近线路径的对应整数值。 方法概述 假设已知直线两端点$A(x_{a},y_{a})$,$B(x_{ ...
分类：
编程语言 时间：
2020-04-23 00:41:37
阅读次数：
84
