其实最开始这个题我没做出来是因为我不知道&是啥意思，我以为是加和 这个题的意思其实就是让构建一个数组，使它的某个区间按位与的和为一个数，看看会不会产生矛盾。 知道这一点后就好办了，新建一个为0的数组，每次查询就 | 一下，然后查询区间按位与的和，看看符不符合] 为什么要 | 呢？ 这要考虑&是怎么运 ...
分类：
其他好文 时间：
2020-03-08 13:39:49
阅读次数：
61
省选模拟35 1.two 线段树 对于给定的一条边,发现在另一棵树上的删边情况只有两种. $$dfn[u]r$$ 所以把所有边二元组插到另一棵树的两棵线段树里(因为用的是ta的dfn序). 在第一颗线段树u处插v,第二颗v处插u. 查询时查询区间内线段树里一维$ l/ 2.bracket 点分治+F ...
分类：
其他好文 时间：
2020-03-08 09:57:16
阅读次数：
52
Atcoder ABC158 F Removing Robots 线段树+dp 题意 一条直线上有机器人，每个机器人有一个激活后行进值D[i]，当激活它时，它就会向x轴方向走D[i]距离。进行后它就会离开坐标轴。激活有两种方式，一种是手动激活，一种是当一个机器人在激活状态时的行进距离[x[i],x[ ...
分类：
其他好文 时间：
2020-03-08 09:23:23
阅读次数：
177
题目链接：https://atcoder.jp/contests/abc157/tasks/abc157_e 题目大意 给定一串全由小写英文字母组成的字符串，然后顺序给出$Q$个操作，一种为替换字符串中的某个字符；另一种为查询字符串某个区间里面有多少个不同的字符。要求顺序输出第二种操作的结果。 分析 ...
分类：
其他好文 时间：
2020-03-07 19:04:20
阅读次数：
125
首先需要申明的是，真的是浅谈，因为我对这个算法的认识还是非常低的。 既然是从《楼房重建》出发，那么当然是先看看这道题： "[清华集训2013]楼房重建" "bzoj 链接" 题意简述： 有 $n$ 栋楼，第 $i$ 栋的高度为 $H_i$，也就是说第 $i$ 栋楼可以抽象成一条两端点为 $(i, 0 ...
分类：
编程语言 时间：
2020-03-07 09:53:30
阅读次数：
76
【题目地址】 vjudge HDU 【题目大意】 海滩上有一堆石头。 石头的颜色是白色或黑色。 小肥羊拥有魔术刷，她可以改变连续石的颜色，从黑变白，从白变黑。 小肥羊非常喜欢黑色，因此她想知道范围[i，j]中连续的黑色石头的最长时间。 有多种情况，每种情况的第一行是整数n（1 <= n <= 10 ...
分类：
其他好文 时间：
2020-03-07 09:28:09
阅读次数：
98
题意： 题目大致意思是给你n把武器，m件防具，p个怪兽，接下来n行每行告诉你该武器的攻击力和花费， 接下来m行告诉你该防具的防御力和花费，然后p行每行告诉你这个怪兽的攻击力，防御力以及打败这个 怪兽可以获得的金钱数，当你的攻击力大于怪兽的防御力，并且你的防御力大于怪兽的攻击力时，你可 以打败这个怪兽 ...
分类：
其他好文 时间：
2020-03-06 20:07:04
阅读次数：
57
题意： 作者喜欢观察动物，因此他购买了两个照相机，以拍摄森林中野生动物的视频，一台摄像机的颜色是红色，一台摄像机的颜色是蓝色。 从第1天到第N天，作者将拍摄N天的视频。森林可以分为M个区域，编号从1到M。他将通过以下方式使用相机： 在每个奇数天，将红色相机带到森林中并录制两天的视频。 在每个偶数天， ...
分类：
其他好文 时间：
2020-03-06 15:48:17
阅读次数：
75
hdu-3183A Magic Lamp 题意：对给定m位数删除其中n位，不改变剩余数字排列，求剩余数字组成的最小数。 思路：选m - n个数 RMQ求最小值 t数组求最小值第一次出现的位置 左右区间随之改变 wa了两次 没特判 m = n 的情况 / t数组存了最小值最后一次出现的位置(25行没用 ...
分类：
其他好文 时间：
2020-03-06 01:38:54
阅读次数：
69
题意： [1,N]区间内开始为空,有两种操作1) 1 a 找到长度为a的区间,并且尽量开头靠左,返回最左的位置并check in. 2) 2 a b 将[a,b-1]区间check out. 思路： 线段树-区间合并,对于每个节点记录三个值.1).lsum表示该节点区间从左边开始的空的区间长度2). ...
分类：
其他好文 时间：
2020-03-04 20:56:01
阅读次数：
64
