- 博客(2)
- 收藏
- 关注
原创 POJ 2299
这个题目我们不能开 10的9次方那么大小的数组,因此要对数据进行离散化在网上看了一个方法 用数组下标去映射值具体怎么做呢?比如 9 1 0 5 4先对值进行排序 0 1 4 5 9 对应下标 1 2 3 4 5 所以原序列 对应的值就是 5 2 1 4 3 而且大小顺序没有改变解决了这个问题下面就解决 如何利用树状数组去求值因为题目是
2016-05-04 20:05:31 202
原创 HDU 1166
x线段树模板。由于操作次数很多,要使用scanf,prinf,如果使用c++流会超时#include#include#include#include#include#include#include#include#include#define N 50005using namespace std;int num[N];struct Tree{ int l;
2016-05-04 18:38:29 161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人