Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Atlantis 【POJ - 1151】【扫描线模板题+线段树更新】
题目链接 是一道扫描线的模板题 也是我的第一道扫描线的题了 对扫描线也算是有了第一次的理解 无非就是更新新的向上的区间长度 然后去查询就是了 而查询是O 1 的 因为可以通过树的最上根节点得到的 include
线段树
扫描线
数据结构
Matrix 【POJ - 2155】【二维线段树+永久化标记】
题目链接 挺好的一道题 一开始用lazy标记往下推 总是推不出样例的正解 然后就去看了相关博客 发现却确实如此 在这里是无法用lazy标记来层层推的 并且还会出现超内存的情况 所以 便改用了永久化标记来解这道题 还有一件是 关于discus
线段树
数据结构
二维线段树
持久化标记
hdu 3966 Aragorn's Story
Problem acm hdu edu cn showproblem php pid 3966 Reference 树链剖分 树链剖分原理 树链剖分详解及模板 HDU3966 树链剖分 Meaning 一棵 n 个点的树 每给结点有个值 三
ACM
数据结构
线段树
树链剖分
Snowy Smile【扫描线】【2019 杭电多校6】
HDU 6638 题目链接 比赛的时候只在拼命的想怎么去优化O N 3 的那个之前所认为的标准解法 没想到 这就是一道O N 2 logN 的扫描线 我们可以固定上下两个区间 然后在固定的区域中 就是一维的空间了 我们直接在这一维里去查询即
数据结构
扫描线
线段树
XOR TREE【牛客练习赛58 F】【树链剖分】
题目链接 这个问题很容易想到之间的关系 假设现在所要查询的这条链上有V1 V2 VK个点 那么第i个点的贡献在抑或中出现的次数XOR为 当K为偶数时候 F i 恒定为奇数 当K为奇数的时候 F i 在i为偶数的时候F i 为奇数 只有F i
树链剖分
数据结构
线段树
Jiu Yuan Wants to Eat【2018焦作网络赛】【树链剖分】
题目链接 树链剖分学习笔记 可以看这里 这道题还真挺好的 以前不会做 现在想了发现 学过树链剖分之后 剩下的部分就是处理去反那块比较的不容易些了 但是想了一下午 现在还是给我敲出来了 我们主要难处理的就是关于求反 那么怎么处理求反 一开始读
线段树
数据结构
树链剖分
线段树Segment tree(1):单点修改,区间查询
问题描述 给定数列a 1 a 2 a N 依次进行Q次操作 操作有两类 1 i x 给定i x 将a i 加上x 2 l r 给定i x 求 i l r
Data Structures and Algorithms
线段树
1024程序员节
二维线段树【模板——给出对应注释】
闲话少说 直接看注释反而会更容易读懂这段二维线段树的模板 include
数据结构
线段树
二维线段树
火星探险 (Mars)
暂无链接 题目描述 在2051年 若干火星探险队探索了这颗红色行星的不同区域并且制作了这些区域的地图 现在 Baltic空间机构有一个雄心勃勃的计划 他们想制作一张整个行星的地图 为了考虑必要的工作 他们需要知道地图上已经存在的全部区域的大
计算几何
扫描线
线段树
gym 101505 CTU Open Contest 2016 G Orchard Division
Problem codeforces com gym 101505 attachments vjudge net contest 187874 problem G Meaning 一个 m m 的网格 长 宽下标 0 m 1 里有 n 个点
ACM
乱搞
线段树
Codeforces
hdu 5756:Boss Bo
题目链接如下 Problem 5756 先用dfs确定每个节点的序号编号 并且可以获得每个节点可以包括的子树节点区间范围 再用线段树建立一棵树 在第一次建立的时候我们记录每个节点的深度 然后再进行一次dfs 这次dfs用来更新以不同节点为根
线段树
深度优先
算法
图论
Codeforces 1469 F. Power Sockets —— 二分+线段树,贪心
This way 题意 现在有一个根节点 和n条包含a i 个节点的链 一开始所有点的颜色是白色的 你每次可以做以下操作 找到树中某个白色节点 拿出一条链 将这个节点和链上某个节点连接 并且这两个点的颜色变成黑色 之后这条链属于树中一个部分
贪心
线段树
hdu 1255 覆盖的面积
Problem acm hdu edu cn showproblem php pid 1255 Reference hdu 1255 覆盖的面积 矩形面积并 矩形面积交 矩形周长并 线段树 扫描线总结 Meaning 给出 n 个矩形 求它
ACM
计算几何
扫描线
线段树
poj 2155 Matrix
Problem poj org problem id 2155 vjudge net contest 146952 problem A Referencd www cnblogs com gj Acit p 3258880 html Mea
ACM
数据结构
线段树
POJ
2021CCPC河南省赛题解(主席树+二分)
考场没看见随机化数据 写了一个主席树 二分 但是之前练习的时候没有做过多实例 忘记初始化上层用到的所有节点信息了 wa麻了 思路 主席树 二分 O nlogn 2 二分距离当前点最近的 大于等于a i 的数的个数最靠右的位置 然后利用主席树
线段树
算法
线段树(java)
线段树描述 线段树是一种二叉搜索树 与区间树相似 它将一个区间划分成一些单元区间 每个单元区间对应线段树中的一个叶结点 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数 时间复杂度为O logN 而未优化的空间复杂度为2N 实际应
Java
算法
线段树
Mayor‘s posters(线段树染色)
题目链接 Mayor s posters 2023 4 13 更新了代码 修复了错误的离散化长度 已在代码中注出 大致题意 有n个人依次贴海报 第i个海报的范围是 li ri 后面贴的海报会覆盖掉之前贴的海报 问 最终还能看到多少张海报 解
线段树
kuangbin线段树专题
数据结构
线段树
acm竞赛
poj 1195 Mobile phones
Problem poj org problem id 1195 vjudge net contest 146952 problem C Meaning 有一个 S S 的正方形区域 两维的下标范围都是是 0 S 1 有 4 种操作 1 0
ACM
数据结构
线段树
POJ
敌兵布阵
http acm hdu edu cn showproblem php pid 1166 Problem Description C国的死对头A国这段时间正在进行军事演习 所以C国间谍头子Derek和他手下Tidy又开始忙乎了 A国在海岸线
线段树
query
Tree
Build
电话
牛牛的等差数列【线段树】
题目链接 这里的突破口在于小于等于25且大于等于3的质数连乘在1e8左右 所以 我们可以在操作上 将其看作对1e8去求模 而不是对每个都进行预处理 时间复杂度 也就是说 我们排除这个预处理之后 直接就是降了10倍左右的复杂度 然后 给区间一
数据结构
线段树
1
2
3
»