Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Count Color 【POJ - 2777】【线段树】
题目链接 这道题一开始觉得处理颜色很繁琐 但是后来发现了个东西 T lt 30 对于这个数据 似乎可以开成比特位 二进制 然后进行处理 会发现 这就是区间更新的线段树了 有几个坑 我跳进去过了 一个是初始化要为1 颜色1 其次A和B的大小是
数据结构
线段树
poj 2155 Matrix
Problem poj org problem id 2155 vjudge net contest 146952 problem A Meaning 一个 N N 的矩阵 A 初始时全部值为 0 有两种操作 1 C x1 y1 x2 y2
ACM
数据结构
线段树
POJ
BZOJ4345 [POI2016]Korale
在病房里日题真是一种独特的体验 首先考虑求第一问 我们先把所有元素排序 我们用优先队列维护选数的集合 对每个集合维护集合里的元素的和v和最后一个元素 即最大的元素 lst 初始的时候我们把只包含最小元素的集合推入队列 那么我们取出一个队头元
BZOJ
线段树
DFS
贪心
Count Color
http poj org problem id 2777 Description Chosen Problem Solving and Program design as an optional course you are require
线段树
Colors
Tree
Build
output
Just a Hook
http acm hdu edu cn showproblem php pid 1698 Problem Description In the game of DotA Pudge s meat hook is actually the m
线段树
hook
each
Integer
Tree
Stars in Your Window 【POJ - 2482】【线段树扫描线】
题目链接 最开始的时候做成了贪心 离线求二维前缀和 然后树状数组维护二维偏序 这样的想法是存在BUG的 因为我是将每个点当成左下角 右下角 左上角 右上角来分别计算最大贡献的 但这样的做法却不是最贪心的 因为有可能该点并不作为矩形的四个顶角
扫描线
数据结构
线段树
【2019年ICPC南昌网络赛】Distance on the tree【DFS+线段树合并(可持久化线段树)】
题目链接 DSM Data Structure Master once learned about tree when he was preparing for NOIP National Olympiad in Informatics i
线段树
搜索BFSDFS
数据结构
DFS
线段树合并
csu 1811 Tree Intersection 2016湖南省赛 I
Problem acm csu edu cn csuoj problemset problem pid 1811 vjudge net contest 161962 problem I Reference blog csdn net qwb
ACM
数据结构
线段树
CSU
City Horizon
http acm hust edu cn 8080 judge contest viewProblem action pid 45728 Description Farmer John has taken his cows on a tri
线段树
insert
Tree
Build
struct
Atlantis 【POJ - 1151】【扫描线模板讲解】
题目链接 是第二次写这道题了 但是也加深了我对扫描线的印象了 具体什么是扫描线 我们就如是讲讲吧 扫描线就是为了方便处理有重的区间面积的方式 我们通过线段树的方式去优化它 可以做到更少的时间复杂度 对于一个二维平面 我们用一个平行于Y轴的线
线段树
数据结构
扫描线
红球进黑洞【线段树区间更新+二进制异或处理】【牛客小白月赛9-C】
题目链接 给你N个点 M次查询 问的是 一 区间 l r 的数的总和 二 把区间 l r 上的所有点去异或 xor 一个数X 一开始用了点更新 然后T了 想了一会 最后在比赛结束前终于美滋滋的完成了AC 庆幸 我的想法是这样的 将每个点的值
线段树
数据结构
Rikka with Phi 【HDU - 5634】【线段树+欧拉函数】
题目链接 很好的一道题 也算是开阔了我的思维 一开始 我的想法是既然是区间求欧拉 那么到一定地步的时候 数的欧拉值就会降到1 那我们维护区间值等于区间长度不就是可以了吗 然后T了 然后我再想 是不是哪里可以优化 毕竟还有另外一个条件没用优化
线段树
数据结构
Check Corners 【HDU - 2888】【二维线段树】
题目链接 很多人写这道题都用的是二维RMQ 但是 我觉得这道题可以锻炼一下我二维线段树的思维 但是 无独有偶 这道题会卡一些二维线段树的模板 一开始我想也没想 直接敲了刚学的线段树 然后不停的RE 后来改了下 换成单点更新与区间更新二维线段
数据结构
线段树
二维线段树
[USACO13DEC]Optimal Milking G【线段树维护最大独立集】
题目链接 P3097 USACO13DEC Optimal Milking G 很明显的是这道题有4e4个点 直接跑最大独立集的话 那么测评机承受不起啊 所以 这里要维护一个区间dp的形式 每个区间有左右两个端点 我们现在要合并两个区间的话
线段树
数据结构
最大独立集
覆盖的面积【HDU-1255】【扫描线】
题目链接 超级好的一道题的说 虽然看了别人的思路才有了的的想法 我好弱啊 题目求的是覆盖两次以上的区间的面积大小 那么我们要怎么做 一样的 Covercnt gt 2 就得到答案 不 不行 因为若是我们之前放进去一个小区间 然后再放一个包含
数据结构
线段树
扫描线
签到题【牛客算法周周练6E】【暴力枚举+线段树】
题目链接 题目保证数据随机 数据随机真的是太强了 直接可以跑最坏时候是的复杂度 直接暴力建线段树 然后更新的时候更新到底 查询的时候也是查询到底 因为数据随机 所以其实被处理的次数是很少的 因为要刚好是set里有的 或者是set里没有的 这
线段树
二维线段树的讲解【建立在线段树上的提升】
二维线段树 二维线段树最主要用于平面统计问题 类似一维线段树 最经典的就是求区间最值 或区间和 推广到二维 求得就是矩形区域最值 或矩形区域和 对于矩形区域和 二维树状数组更加高效 而矩形区域最值 更加高效的方法是二维RMQ 但是二维RMQ
线段树
数据结构
二维线段树
求函数【线段树】【2020牛客寒假算法基础集训营2】
首先 这个区间很容易让人想到是区间操作 那么就是来推公式吧 我们从中不难发现 从两个值到四个值 可以是相当于 其中 两个 括号中的值是不是有点相似 我们是不是可以将它放在线段树上来进行维护了 include
线段树
A Magic Lamp 【HDU - 3183】【线段树区间最小值】
题目链接 简单而言 这道题就是RMQ问题 但是我个人更喜欢用线段树来写区间最大值 因为这样子会好更新些 奈何这道题不需要更新 我们要从长度为N的字符串中删除M个元素 那么岂不是只剩下 N M 个字符串的长度 所以 我们不妨来找 N M 的长
线段树
数据结构
Tree 【POJ - 3237】【树链剖分+一些特殊的处理】
题目链接 这道题 说来还的确困扰了我一个多小时 当时就在想 我该如何处理那些边权 我将边化为点 以及点 默认权值为0 的取相反数后的处理 因为点取相反数之后还是0 会困扰到那些边的 然后 我想到了 如果这段区间的返回的值为0 那么就说明了肯
树链剖分
数据结构
线段树
«
1
2
3
»