摘要：
和hdu5023一样不过询问不同。 #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <iostream> #define lson l,mid,rt<<1 #define rson 阅读全文
posted @ 2018-09-02 19:05
LMissher
阅读(86)
评论(0)
推荐(0)
摘要：
染色覆盖问题，有q次操作，每次操作可以把一个区间染成一种颜色或者把询问一个区间有多少中颜色。 把一个区间拆分成线段树中的一个一个的小区间，查询的时候也一样，当我们要染的区间是一个大区间的一部分且大区间有颜色时，把大区间的颜色pushdown。 查询时当线段树的区间包含了我们要查询的区间就返回这个区间 阅读全文
posted @ 2018-09-02 17:02
LMissher
阅读(105)
评论(0)
推荐(0)
摘要：
分层图最短路模板题。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll inf = 1e18; const int M = 1e5+7; int n,m,cnt,head[M],flag[M][2 阅读全文
posted @ 2018-09-02 14:19
LMissher
阅读(160)
评论(0)
推荐(0)
摘要：
题意是给一幅图可以把k条边权值变为0，求最短路。 分层图裸题，分层图忘完了啊，上次做分层图还是很久以前了，不过套了个板子过了。 分层图就是再开一维数组记录额外的状态，这道题可以把k条边权值变为0，那多开的那一维数组j就表示有j条边权值为0，做个dp就好。 #include <bits/stdc++. 阅读全文
posted @ 2018-09-02 11:37
LMissher
阅读(288)
评论(0)
推荐(0)
浙公网安备 33010602011771号