$\mathcal{Lance1ot}$

摘要： "P3740 贴海报" 很显然，这个题是让我们维护一个区间的信息 可以考虑线段树。可是这个题，正向思维可能并不可做。 所以我们考虑逆向思维。 打个比方，你是一名保洁人员。面对已经粘在墙上的，大大小小的广告。你想要将他们撕下来。 而且你是一个有点强迫症的的人（溜 你总是每天快要下班时打扫，而且他们贴小 阅读全文

摘要： 在差分数组上稍加改变，就可以实现这个骚操作 首先我们先来看一看普通的树状数组（基于差分）怎么暴力的求解区间和~~就是询问区间长度次和~~ $\sum^{i=1}_{len}\sum^{j=1}_{i}base[j]$ base为原数列 以上便是暴力求解，然后我们可以发现$base[i]$被加了$p 阅读全文

摘要： 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟进行谈笑风生。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 输入格式： 输入的第一行包含一个整 阅读全文

摘要： 如果我们要统计一个由多个矩形重叠组成的图形的面积。 暴力太麻烦，而计算机又不能想人一样计算，那怎么求解呢？ 我们可以使用扫描线fa 想象一下，有一条线，按照一个顺序（从左到右呀，从上到下呀...）扫描一个图形。 我们很容易可以得到，两条最近的相邻线段间，所包含的这一个图形的面积是规整的矩形，又因为这 阅读全文

摘要： "题目" 带修莫队题。 在询问上多加一个变量，记录是在那次修改之后的。 然后暴力修改。 就没了。 不过有一些修改的小技巧 cpp include include include include using namespace std; const int manx=50010; int read() 阅读全文

摘要： "P1220 关路灯" 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关， 阅读全文

摘要： "题目" 根据题目，我们很快能看出来，这是一个带权的二分图匹配问题。 二分图匹配，我们可以跑 "最大流" 而带上权值呢？ 就可以跑 最小费用最大流 233。 啥? 不是求最大吗？ 怎么可以跑最小费用？ 其实是可以的。 对于最基础的最小费用最大流：每次求一条可以增广的最短路。然后增广。 而我们根据这个 阅读全文

摘要： 然而就是将指针的地方换成int引用 ~~就是存个代码~~ cpp include include include include using namespace std; struct node { int val; int yuk; int siz; int key; int ch[2]; }; 阅读全文

该文被密码保护。 阅读全文

摘要： "P1005 矩阵取数游戏" 高精度真好van ~~假的~~ 阅读全文