2019年2月14日
CF52C：线段树（区间更新，区间查询最小值）
摘要： CF52C题解：很简单的一道题目，注意区间[x,y]x大于y，要分两段。代码：#include #include #include #include using namespace std;typedef lon... 阅读全文
posted @ 2019-02-14 22:57 月光下の魔术师 阅读(16) 评论(0) 推荐(0)
CF61E：线段树（逆序数）
摘要： CF61E题解： 找逆序三元组和找逆序数差不多，记录大于x的个数和小于x的个数。 因为数据比较大，所以要离散化 记得用long long类型，不小心WA了一次 代码：#include using name... 阅读全文
posted @ 2019-02-14 22:54 月光下の魔术师 阅读(7) 评论(0) 推荐(0)
HDU1540：线段树
摘要： HDU1540题意：求区间最大连续点的个数题解： 我们要找某个点，那么就要找到左边最近被破坏（在左边编号是最大的）maxd的和右边最近被破坏的（在右边编号是最小的）mind,那么ans = min - max -... 阅读全文
posted @ 2019-02-14 22:49 月光下の魔术师 阅读(25) 评论(0) 推荐(0)
HDU1595&&HDU3986：最短路
摘要： HDU1595HDU3986题意：每删除一条边，可能会有一条从1到n的最短路，求最长的最短路。题解：hdu1596有重边，hdu3986无重边。枚举每一条边，太暴力了，肯定TLE。那枚举哪些边好呢？显然是在没有c... 阅读全文
posted @ 2019-02-14 22:44 月光下の魔术师 阅读(18) 评论(0) 推荐(0)
HDU1556：线段树
摘要： HDU1556：区间更新，单点查询全部（单点查询时，一次查询到底，用数组记录）#include using namespace std;int const N = 100000 + 10;int n,a[N];s... 阅读全文
posted @ 2019-02-14 14:41 月光下の魔术师 阅读(8) 评论(0) 推荐(0)
POJ3468：线段树（区间更新，区间查询）
摘要： POJ3468：区间更新，区间查询题解：模板题，放一个lazy标志#include #include #include using namespace std;typedef long long ll;int c... 阅读全文
posted @ 2019-02-14 14:40 月光下の魔术师 阅读(12) 评论(0) 推荐(0)