随笔分类 -  算法-数据结构 / 线段树

上一页 1 2
线段树区间俩个同样的数
摘要：题目一： 链接：https://ac.nowcoder.com/acm/contest/9983/E来源：牛客网 在卖礼物的超市中有n个柜子，每个柜子里都摆放了一个礼物，每个礼物有自己的一个编号，第i个柜子里的礼物编号为ai​。 茶山牛想给牛牛和牛妹买相同编号的礼物，但礼物有可能在某个时刻被其他人买 阅读全文
posted @ 2021-02-06 22:58 lipu123 阅读(136) 评论(0) 推荐(1)
线段树优化dp
摘要：链接：https://ac.nowcoder.com/acm/contest/917/E来源：牛客网 。等离子炮有n个操作信号，第i个操作信号的强度为b[i]。总体强度为各操作信号的强度之和。 由于有些信号太弱了了 (强度<0)，水宝宝想把它们删除。但是水宝宝自己不会删除信号，所以他找来了同船的队友 阅读全文
posted @ 2021-01-24 17:35 lipu123 阅读(68) 评论(0) 推荐(0)
线段树维护区间01
摘要：G. 小 W 开关灯 晚上到家小 W 通过开关灯来保持自己神经的兴奋以便清醒地理笔记。盏灯被连续的编号为1…N。刚回到家的时候,所有的灯都是关闭的。小W 通过N个按钮来控制灯的开关， 按第i个按钮可以改变第i盏灯的状态。小W 发出M（1<=M<=100000)条指令,每个指令都是两个整数中的一个(0 阅读全文
posted @ 2021-01-20 23:41 lipu123
区间变成等差数列（线段树）
摘要：链接：https://ac.nowcoder.com/acm/contest/3282/E来源：牛客网 题目描述 Keven 特别喜欢线段树，他给你一个长度为 n 的序列，对序列进行m 次操作。 操作有两种： 1 l r k ：表示将下标在 [l,r]区间内的数字替换成 [k,k+1,…,k+r−l 阅读全文
posted @ 2021-01-14 21:30 lipu123 阅读(260) 评论(0) 推荐(0)
线段树维护区间最大值和最小值
摘要：链接：https://ac.nowcoder.com/acm/contest/6874/D来源：牛客网 世界第一名侦探牛牛与拥有死亡笔记的牛能互为对方的知音与最强的对手，在某次对决中，牛能给出a[1],a[2],…,a[n]这n个数字，而他会对牛牛进行q次询问，每次询问的类型如下： 1：将a[x]的 阅读全文
posted @ 2020-12-13 22:46 lipu123 阅读(664) 评论(0) 推荐(0)
线段树（区间最大值和最大值的个数）
摘要：传送门： 链接：https://ac.nowcoder.com/acm/contest/9667/B来源：牛客网 牛牛有n个宝石，第i个宝石的价值是w[i]. 有m个操作，操作分为两种类型 − Change x y 把第x个宝石的价值改成 y − Ask l r 询问区间[l,r]内宝石的最大价值， 阅读全文
posted @ 2020-12-07 00:08 lipu123 阅读(916) 评论(0) 推荐(0)
线段树维护连续区间
摘要：在抗日战争期间，华北平原广大地区进行了大规模的隧道战。 一般来说，通过隧道连接的村庄排成一列。 除了两端，每个村庄都与两个相邻的村庄直接相连。 入侵者经常对一些村庄发动袭击并摧毁其中的部分隧道。 八路军指挥官要求最新的隧道和村庄连接状态。 如果某些村庄严重隔离，必须立即恢复连接！ Input 输入的 阅读全文
posted @ 2020-11-11 15:37 lipu123 阅读(158) 评论(0) 推荐(0)
dfs序+线段树
摘要：传送门现有一棵树，有以下操作： 1. 节点x及其所有子孙颜色都变更为k。 2. 要求你回答节点x的颜色。 初始所有点都没有染色。 Input 第一行一个整数T(T <= 10)，表示样例组数。 对于每个测试样例： 第一行一个整数n(n <= 5e4)，表示树的节点个数。 接下来n行，每行两个整数u, 阅读全文
posted @ 2020-11-06 10:20 lipu123 阅读(362) 评论(0) 推荐(0)
线段树的板子和题目
摘要：1.单点修改，区间求和 #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int maxn=1e6+100; struct node{ int l,r; ll s; }tre 阅读全文
posted @ 2020-11-03 14:46 lipu123 阅读(104) 评论(0) 推荐(0)

上一页 1 2