差分
ZBoWing
这个作者很懒,什么都没留下…
展开
-
题解【luoguP1083】借教室——差分妙用
其实一开始我是想到用线段树处理的,但仔细一想发现不好处理,所以另寻它路,突然想到了二分的方法,再运用差分优化统计,就过了;代码如下:#include<bits/stdc++.h>using namespace std;const int N=1000010;int n,m;int num[N];int s[N],t[N],d[N];int now[N];boo...原创 2019-08-17 20:35:36 · 136 阅读 · 0 评论 -
【题解】【POJ3417】暗的连锁【LCA+树上差分】
题目描述原题来自:POJ 3417Dark 是一张无向图,图中有n个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 条主要边,并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外,Dark 还有m条附加边。你的任务是把 Dark 斩为不连通的两部分。一开始 Dark 的附加边都处于无敌状态,你只能选择一条主要边切断。一旦你切断了一条主要边,Dark 就...原创 2019-09-10 16:57:34 · 953 阅读 · 0 评论