- 博客(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 204
原创 HDU 1166
x线段树模板。由于操作次数很多,要使用scanf,prinf,如果使用c++流会超时 #include #include #include #include #include #include #include #include #include #define N 50005 using namespace std; int num[N]; struct Tree{ int l;
2016-05-04 18:38:29 161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人