搜索结果
查询Tags标签： 线段，共有 135条记录-
poj2777 线段树状态压缩
1 #include<iostream>2 #include<cstdio>3 #include<vector>4 #include<cstring>5 #define ls (x<<1)6 #define rs (x<<1|1)7 using namespace std;8 const int N=1e5+5;9 int sum[N<<2],tag[N<<2]; 10 int n,m,t; 11 vo…
2022/2/2 23:13:36 人评论 次浏览 -
Java数据结构-线段树
什么是线段树?[面试5.0]二叉搜索树,每个节点保存的都是数组里某一段的总和(父节点数据是子节点的数据之和),叶子节点保存的是数组元素的值 主要用来: 更新数组元素的数值并且求数组任意一段区间里元素的总和或平均值 时间复杂度为O(logN)
2022/1/29 20:34:15 人评论 次浏览 -
批量创建图形的中点或质点
需求背景 使用地理技术分析数据时，有时需将图形抽象为点坐标进行数据分析，类型包括折线、多边形。 图形的中点按GIS划分，通常分为中间点和质点。 下图说明了两种点的区别图形蓝色为输入的图形， 黄色点：中间点，点位始终落在源图形中。绿色点：质心点，可理解为质量中…
2022/1/28 23:34:36 人评论 次浏览 -
《算法竞赛进阶指南》0x40线段树
来，骗（建树、查询） #include <iostream> #include <cstdio> using namespace std;const int N = 1e6 + 10; int n, q, a[N];struct SegmentTree {int l, r, val; }tr[4 * N];//当前建立的是u号结点，范围是[l,r] void build(int u, int l, int r) {tr[u] …
2022/1/28 1:04:39 人评论 次浏览 -
算法 - 谈谈"求线段交点"的几种算法(js实现,完整版)
算法 - 谈谈"求线段交点"的几种算法(js实现,完整版) 谈谈"求线段交点"的几种算法(js实现,完整版)
2022/1/17 14:33:40 人评论 次浏览 -
算法 - 谈谈"求线段交点"的几种算法(js实现,完整版)
算法 - 谈谈"求线段交点"的几种算法(js实现,完整版) 谈谈"求线段交点"的几种算法(js实现,完整版)
2022/1/17 14:33:40 人评论 次浏览 -
ABC218
ABC218 A 签到 B 签到 C 恶心模拟 首先是找到双方左上角第一个#的位置，然后以此为重叠位置开始遍历 然后再每次旋转\(90\) D 用\(map\)存一下每一行的哪些列有点，枚举矩阵的左下角和右上角 E 一个最小生成树，把最小生成树以外的边权为正的边都取走 F 先跑出来一条最短路…
2021/12/15 23:18:56 人评论 次浏览 -
ABC218
ABC218 A 签到 B 签到 C 恶心模拟 首先是找到双方左上角第一个#的位置，然后以此为重叠位置开始遍历 然后再每次旋转\(90\) D 用\(map\)存一下每一行的哪些列有点，枚举矩阵的左下角和右上角 E 一个最小生成树，把最小生成树以外的边权为正的边都取走 F 先跑出来一条最短路…
2021/12/15 23:18:56 人评论 次浏览 -
武大+CMU最新开源 全面支持平面/鱼眼/球面相机的实时统一线段检测算法
原文链接：武大+CMU最新开源！全面支持平面/鱼眼/球面相机的实时统一线段检测算法 大家好，今天给大家介绍一篇武汉大学和卡内基梅隆大学联合发布的论文，论文名称：Li, Hao and Yu, Huai and Wang, Jinwang and Yang, Wen and Yu, Lei and Scherer, Sebastian. ULSD: Uni…
2021/12/9 22:17:26 人评论 次浏览 -
武大+CMU最新开源 全面支持平面/鱼眼/球面相机的实时统一线段检测算法
原文链接：武大+CMU最新开源！全面支持平面/鱼眼/球面相机的实时统一线段检测算法 大家好，今天给大家介绍一篇武汉大学和卡内基梅隆大学联合发布的论文，论文名称：Li, Hao and Yu, Huai and Wang, Jinwang and Yang, Wen and Yu, Lei and Scherer, Sebastian. ULSD: Uni…
2021/12/9 22:17:26 人评论 次浏览 -
P4062 [Code+#1] Yazid 的新生舞会 - 线段树
题解 为啥我写个线段树还得调 1h 啊？ 考虑枚举每一种颜色 \(c\)。设 \(S_i\) 为 \(a_{1\dots i}\) 中 \(c\) 的出现次数，那么一个区间 \((l,r]\) 是合法的当且仅当 \(2S_r-r>2S_l-l\)。设 \(f(x)=2S_x-x\)。按顺序枚举 \(c\) 的每一个出现位置，设这个位置为 \(p\)，…
2021/12/7 23:20:56 人评论 次浏览 -
P4062 [Code+#1] Yazid 的新生舞会 - 线段树
题解 为啥我写个线段树还得调 1h 啊？ 考虑枚举每一种颜色 \(c\)。设 \(S_i\) 为 \(a_{1\dots i}\) 中 \(c\) 的出现次数，那么一个区间 \((l,r]\) 是合法的当且仅当 \(2S_r-r>2S_l-l\)。设 \(f(x)=2S_x-x\)。按顺序枚举 \(c\) 的每一个出现位置，设这个位置为 \(p\)，…
2021/12/7 23:20:56 人评论 次浏览 -
【LG】P3373 【模板】线段树 2 【线段树】【TB】
Link 题意题解 代码 package mainimport ("bufio". "fmt""os" )var mod int64type seg []struct {l, r inttoAdd, toMul, sum int64 }func pushUp(t seg, o int) {t[o].sum = (t[o<<1].sum + t[o<<1|1].sum) % mo…
2021/12/7 23:19:46 人评论 次浏览 -
【LG】P3373 【模板】线段树 2 【线段树】【TB】
Link 题意题解 代码 package mainimport ("bufio". "fmt""os" )var mod int64type seg []struct {l, r inttoAdd, toMul, sum int64 }func pushUp(t seg, o int) {t[o].sum = (t[o<<1].sum + t[o<<1|1].sum) % mo…
2021/12/7 23:19:46 人评论 次浏览 -
python Pdf 添加 文字 图片 线段 曲线 矩形 椭圆 例子
from reportlab.pdfbase.pdfmetrics import registerFont from reportlab.pdfbase.ttfonts import TTFont from reportlab.pdfgen.canvas import Canvaspt = 72 / 25.4class PdfShape:list_curve = []@classmethoddef create_pdf(cls, name=demo1.pdf, pagesize=[210, 297…
2021/11/28 20:42:36 人评论 次浏览
