随笔分类 - 数据结构
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1559 波雷卡普有一个n×m,大小的棋盘，上面有k个车。他又放了q个矩形在上面。每一个矩形要受到保护。矩形受到保护的意思是对于该矩形内部所有的格子能够被这个矩形内的某个车攻击
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3524 https://loj.ac/problem/2432 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5011 https://www.luogu.org/problemnew/show/P4065 https://loj.ac/problem/2275 可怜有一个长度为n的正整数序列Ai，其中相同的正
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4597 你的面前有N个数排成一行。分别为A1, A2, … , An。你打算在每相邻的两个 Ai和 Ai+1 间都插入一个加号或者减号或者乘号。那么一共有 3^(n-1) 种可能的表达式。你对所有可能
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1858 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5157 https://www.luogu.org/problemnew/show/P3970 给定一个只包含整数的序列(序列元素的绝对值大小不超过10^9),你需要计算上升子序列的个数,满足如下条件
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3173 http://acm.hdu.edu.cn/showproblem.php?pid=3564 （本代码没有交到HDU上，因为要写多组数据，而博主懒orz） 给定一个序列，初始为空。现在我们将1
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3938 http://uoj.ac/problem/88 小q有n只机器人，一开始他把机器人放在了一条数轴上，第i只机器人在ai的位置上静止，而自己站在原点。在这之后小q会执行一些操作，他想要命令一个
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4299 https://www.lydsy.com/JudgeOnline/problem.php?id=4408 https://www.luogu.org/problemnew/show/P458
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1568 李超线段树（不会的话去网上搜吧……）。 完。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访问我的博客
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3165 https://www.luogu.org/problemnew/show/P4097 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5312 Kaiser终于成为冒险协会的一员，这次冒险协会派他去冒险，他来到一处古墓，却被大门上的守护神挡住了去路，守护神给出了一个问题，只有答对了问题才能进入，守护神给出了一个自然数序列a,每次有一下
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4355 维护一个长度为N的序列a，现在有三种操作： 1）给出参数U,V,C，将a[U],a[U+1],...,a[V-1],a[V]都赋值为C。 2）给出参数U,V,C，对于区间[U,V]里的每个数i
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5306 给一个数组，m次操作： 1:l r x，将a[i](l<=i<=r)=min(a[i],x) 2:l r，求区间最大值。 3:l r，求区间和。 吉司机线段树，论文题，论文讲的很详细了。 维护一个最大值mx
阅读全文
摘要：http://uoj.ac/problem/228 参考：https://www.cnblogs.com/ljh2000-jump/p/6357583.html 考虑当整个区间的最大值开方==最小值开方（实质上就是区间开完方后所有数都相等），那么我们开一次方就可以了。 听说有证明如果达到上面的那种情
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4653 https://www.luogu.org/problemnew/show/P1712 http://uoj.ac/problem/222 在数轴上有 n个闭区间 [l1,r1],[l2,r2
阅读全文
摘要：https://loj.ac/problem/2537 参考了本题在网上能找到的为数不多的题解。 以及我眼睛瞎没看到需要离散化，还有不开longlong见祖宗。 ———————————————————————————— 思考一下不难发现，我们的操作相当于对两个数集进行合并，并且重新更新每个数被取到的
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4643 很妙……让我重新又看了一遍猫锟的WC课件。 推荐一个有markdown神犇题解：https://www.cnblogs.com/RabbitHu/p/9112811.html 本文的代码和就是在此基础上改动与细化
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4230 题面还是太难复制了。 朴素的搜环显然是O(n^2)的。 但是可以发现搜环会反复的走过很多边以及我们只需要一个环就够了，所以方案之间是有重叠的。 （这时候yxd神犇看了眼题并且5s切了这道题。） 那么还是固定枚举左
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3934 题面自己读吧（滑稽。 看到这道题就能够想到BZOJ4869：[SHOI2017]相逢是问候我们曾经用过的哲学扩展欧拉定理。 （咦什么时候这个东西都普及到noip了好方啊） 也就是说，不论询问的区间[l,r]长度有
阅读全文