HDU6514-Monitor(二维前缀和差分)

传送门 二维数组没法开,所以转化为一维数组存储 一维操作不方便,写了个getid来映射位置,要处理好边界 二维差分,前缀和即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; c...

2019-04-21 10:37:10

阅读数 19

评论数 0

P2880 平衡的阵容Balanced Lineup ST表板子

ST表板子题 O(nlogn)--O(1) 问区间内最大数和最小数的差是多少? 建两个表就行了一个维护区间最大值,一个维护区间最小值。 #include<bits/stdc++.h> #define max(a,b) (a>b?a:b) #defi...

2019-04-09 22:05:26

阅读数 32

评论数 0

HDU-1535Invitation Cards(链式向前星+dijkstra堆优化)

HDU-1874畅通工程续 题目链接 板子 #include<iostream> #include<cstring> #include<queue> #include<utility&g...

2019-04-04 14:14:42

阅读数 19

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭