_Ackerman

摘要： 题目链接：https://vjudge.net/contest/332656#problem/J 思路： 这道题的大体的思路其实还是扫描线的思路。 就是我们要清晰之前我们所说的len 代表的是被覆盖了一次及以上次数的线段长度 为叙述方便，我们假设len[2]为当前线段被覆盖了两次的长度，len[1] 阅读全文

摘要： 扫描线算法流程： 1、想象一下有一条平行于y轴的直线，正在从左边缓缓向右平移……2、再想像一下y轴上有一棵线段树，它记录的是y轴上每个点的覆盖次数3、每当遇到某个矩形的某一条边时，就计算面积——用这次碰边的x坐标减去上一次碰边时的x坐标，再用这个差值乘以当前y轴上有多少个点被覆盖4、当这条直线遇到某 阅读全文

摘要： 题目链接：https://vjudge.net/contest/332656#problem/I 题目大意： 小明需要安排和基友开黑和和女神约会的时间。这两个时间总是一段连续的时间，小明总是会找最早的时间来开始这些事。当有基友找他开黑的时候，他会先在时间表里找最早的连续时间，如果有，就开黑，没有就不 阅读全文

摘要： 题目链接：https://vjudge.net/contest/332656#problem/H 题意： n个花瓶，m个操作，花瓶里面有的有花，有的是空的。 1 x y 表示从第x个位置开始查y多花，若一朵花也插不上输出"Can not put any one."，反之输出插花的左位置和右位置。 2 阅读全文

摘要： C. White Sheet 一道基础的几何题 给定三个矩形的左下角坐标和右上角坐标，第一块是白色矩形，第二第三都是黑色矩形，问白色矩形是否被黑色矩形完全覆盖。思路就是根据点判断分类讨论。 1、如果白色矩形的四个点没有全部被覆盖了 那么直接输出“NO” 2、如果白色矩形的四个点都被覆盖了，那么就再判 阅读全文

摘要： 题目链接：https://vjudge.net/contest/332656#problem/F 题意： 给出一个有向树，初始所有节点为-1.有两种操作，一种为(T,x,y)，表示将x节点的所有子树中的节点变为y，另一种为(C,x)，为求x节点的值 思路： 采用 dfs序 使得每个结点以及它的孩子都 阅读全文

摘要： 题目链接：https://vjudge.net/contest/332656#problem/G 题意： 给你三种操作，三种输出方式： 1.让l~r区间的所有值加c； 2.让l~r区间的所有值乘c； 3.让l~r区间的所有值变成c； 4.让l~r区间的所有值都先求p（1~3）次方，然后求和输出。 思 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1234/problem/C 题意： 可以参见luogu https://www.luogu.org/problem/CF1234C 思路： 因为它的管子是可以旋转的，所以 其实 1、2号管子其实都是一样的，不妨让它们都是 1 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1234/problem/D 题意： 给一个字符串s，存在两种操作 操作1：将某一位的字符改成给定的一个字符 操作2：询问一段区间内不同字符的个数 思路： 线段树维护各个区间的字符。然后查询的时候新开一个 数组t 去记录不同的字 阅读全文

摘要： 题目链接：https://vjudge.net/contest/332656#problem/E 思路： 稍微改下线段树求连续区间的代码就好了 具体的解释还是看代码注释吧 阅读全文