扫描线求周长 链接（HDU）：Miku 链接（Vjudge）：Miku HDU是多组数据！！！而且不写明白了！！！ 我本以为既然多组数据，何不写上一共几组，既然不写，那必然是不存在了 但是它就是多组数据 这道题显然的做法是扫描两次，横着一次竖着一次，不过会很繁琐 事实上，一次就够了 完全可以从上向下扫描一次，对于竖线，显然就是两条线段之间的高度区间…

这篇文章没有摘要

链接:Miku 我记得扫描线有一道更水的例题来 扫描线，顾名思义，我们做这道题的时候，就要是用一道线来扫描一样 这里有一堆矩阵，把每一个区间拆成上下两个线段，然后按照某一个端点排序，这道线就开始从头扫描 到了一个矩阵开始的线，我们就更新扫描线的长度，反之减少即可 两个线段之间的长度很明显就是区间距离*扫描线长度即可 直接这么写只有30分，还是要用线…

链接:Miku 一道二分+线段树 显然暴力模拟会T飞，可以用二分解决 二分啥呢？二分mid与最后在q的位置的数的大小 但是怎么知道大还是小呢，既然我们只想要知道大还是小，那么那个点原来是 多大/多小是没有意义的，只有和mid的相对大小，那么我们就把比mid大的改成1，小于等于的改为0 然后进行排序 这样仅仅是不行的，对于排序，因为已经变成了0和1，…

链接:Miku 没有UVa账号唉 卡了蒟蒻一天，因为漏掉了懒标记的下放。 线段树的巨大码量，为bug提供了绝佳的掩护 写完后，我哭了 人间的喜悦就这么简单吧 对于一个矩阵，有两个操作，子矩阵加v或者子矩阵变为v 询问子矩阵最大值，最小值和和 最简单的想法是线段树，不过太难实现了（对于本蒟蒻），所以说还是可以用一维线段树做的 这矩阵虽然很长，但是不宽…

策略组是个好东西，可惜家庭版没有 但是，请看大佬博客https://blog.csdn.net/cangsheng45/article/details/82262037

他活了   非常好用的离线网页音乐解密工具   感谢作者   https://tool.ixarea.com/music/   但是他可能再死一次？   还是建议去github本地部署   https://github.com/ix64/unlock-music

链接：Miku 这道题比想象的要水，虽然说标签有个离散化，但是事实上根本不用 但是这道题的空间范围很苛刻，倘若写记录每个点的左右子节点的线段树写法的话，可能会MLE 所以我写了不记录的写法，这样虽然会牺牲时间，但是节省了空间 而且这道题的空间，竟然开n*3就可以了 思路：海报之间是没有区别的，暴力的思路就是正着贴，最后计算一下露出来的种类就可以了 …

链接:Miku 凡天下之事，但知其一不知其二者多矣，可据理臆断欤？ 我就是但知其一呜呜呜 %%%并感谢yyq大佬 很显然可以用线段树操作 这次的lazy指的是这个区间需不需要被反转，然后显然，一个区间反转后亮的灯泡的值就是区间灯泡总量-原来亮的值 所以写出来了个这个 #include<iostream> #include<cstd…

链接：Miku 这道题和线段树有什么关系 很简单的贪心，如果一堆牌比左边的大，那么肯定是要加上他的差的 反正，顺手出掉就可以了 #include<iostream> using namespace std; long long ans; long long last; int n; long long now; int main(){ …