随便补了几道题，可能也就能写出来这几道吧。最近被搜索虐爆了，要抓紧去看搜索，随便写写就溜，备忘一下线段树新的板子(以前的不好用，太垃圾了) A.逆序数 A.逆序数 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: ...
分类：
编程语言 时间：
2018-03-06 21:47:48
阅读次数：
446
试题链接：https://www.nowcoder.com/acm/contest/77/E 题目描述 情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉 ...
分类：
编程语言 时间：
2018-02-27 01:06:52
阅读次数：
244
线段树是经常使用完全二叉树来实现，也就是使用一个数组来表示（0号元素通常不做使用）。线段树的叶子节点存储的是实际的数据，而非叶子节点存储的是该节点对应区间的信息（比如该区间的最值，求和等）。举例说明，假如非叶子节点存储区间的最小值，数据为[2,5,1,4,9,3]，则可以构造出的线段树如下： 更一步 ...
分类：
其他好文 时间：
2018-01-01 00:27:28
阅读次数：
202
题目大意：有n个的排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 个人心得：哈哈，用链表写了下，果不其然超时了，后面转念一想要用静态数组思维， 还是炸了。大牛们很给力，逆向一转，真是服气。 一想是呀，转过来的话那么此时的人必然可以得到他 ...
分类：
其他好文 时间：
2017-11-27 23:28:52
阅读次数：
179
区间和模板： 1.单点更新，区间求和 HDU - 1166 #include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mem(a,b) memset(a,b,sizeo ...
分类：
编程语言 时间：
2017-10-29 14:35:15
阅读次数：
293
HDU 1754 I Hate Ithttp://acm.hdu.edu.cn/showproblem.php?pid=1754//////////////////注意线段树 的大小要比 需要使用线段树的数据的个数 大个3到4倍 /////////////////////////////////// ...
分类：
其他好文 时间：
2017-10-21 16:29:00
阅读次数：
209
/* 单点更新，区间查询最值 *//* 注意线段树的大小要比需要使用线段树的数据的个数 大3到4倍 */ #include #include #include #include using namespace std ; #define maxn 4000001 struct node { int ... ...
分类：
其他好文 时间：
2017-10-21 12:40:54
阅读次数：
246
http://acm.bnu.edu.cn/v3/external/gym/101512.pdf 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define N 100010 5 #define ...
分类：
其他好文 时间：
2017-10-04 00:18:04
阅读次数：
180
题目链接：http://poj.org/problem?id=3468 题意：单点更新,区间求和。 题解：裸题 ...
分类：
其他好文 时间：
2017-10-04 00:14:37
阅读次数：
213
