小米icpc邀请赛第一场 E
摘要：题目意思：对于给定的i,i从1到m，需要找到含有1~i全部数字的最小区间长度，其实就是求mex。 我们可以维护这样一个W[l][i]，表示以l作为左端点满足要求的最短区间的r的位置，那么当我们计算i+1是，设i+1出现位置的序列为p，那么我们对任意一个l处在两个区间(p[k],p[k+1])内w[l
阅读全文
acwing 266 超级备忘录
摘要：题目要求实现的操作都是线段树的，区间增加，旋转...自己重新打别人的代码的时候都快裂开了,这么多的函数，啊这,平板电视到底怎么用啊(((φ(◎ロ◎;)φ)))... #include<bits/stdc++.h> using namespace std; typedef long long LL;
阅读全文
acwing 262 海报
摘要：比亚特兰蒂斯的数据要简化，同样是扫描线的入门题目，不需要对数据进行离散化，题目这次要求的是周长，和面积比起来，我们需要在线段树中增加更多成员。记录下当前线段树有效长度len和记录线段树当前线段数量的num，同时设置rb,lb标记左右节点是否被覆盖。每一次ans增加的值为当前有效长度+(上次线段数量-
阅读全文
acwing 261 旅客
摘要：刷到了进阶指南题单数据结构的练习部分，是对之前的知识的巩固提升，一步步写过来真的很难受，归根结底还是自己太菜了/(ㄒoㄒ)/~~ 这次的题目主要考察线段树lazy和对结构体元素的建立，果然，仅仅会一个线段树是远远不够的，最重要的是他的变形。这一题我刚开始就没想出来怎么设置元素来实现功能，但是看了别人
阅读全文
