数据结构
文章平均质量分 87
Sci_M3
来自TMS-AT-NWPU的蒟蒻一枚
展开
-
Splay Tree的C++实现
代码是参考网上神犇的..希望别被神犇怒D QAQ..1296 营业额统计 2002年 题目描述 DescriptionTiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每转载 2016-04-07 23:40:21 · 1858 阅读 · 0 评论 -
浅谈信息学竞赛中逆序对问题的求法
在信息学竞赛中,有一类问题叫做逆序对问题。对于该类问题的描述如下:给你N个整数,每个数a[i]都是非负整数,求解其中满足这样性质的数对(i , j)的个数: 1 ≤ i a[j].其中1 ≤ N ≤ 100000,时限为1s.一种显然的思路是通过模拟冒泡排序算法的运行过程进行数对的统计,但冒泡排序算法的时间复杂度为O(n^2),显然无法在时限内完成题目的要求。Niklau原创 2016-05-29 15:33:44 · 920 阅读 · 0 评论 -
线段树模板
转载自 http://blog.csdn.net/wjw0130/article/details/38498481HH神犇的板子写的太漂亮了...来自NOTONLYSUCCESS博客,汇总了一下写法十分飘逸,简洁。膜拜。。单点替换、单点增减、区间求和、区间最值[html] view plain copy转载 2016-10-26 18:08:35 · 626 阅读 · 0 评论 -
树链剖分模板(spoj 375)
#include #include #include #include #define lson(x) ((x << 1))#define rson(x) ((x << 1) + 1)using namespace std;const int MAXN = 10000 + 5;int dep[MAXN], siz[MAXN], fa[MAXN], top[MAXN] //最近的原创 2016-09-18 11:52:40 · 419 阅读 · 0 评论 -
BZOJ 1036 树的统计
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身原创 2016-11-08 13:23:23 · 405 阅读 · 0 评论 -
PKUSC前恢复性训练
联赛之后没怎么碰过OI了..为了PKUSC...只能捡起来了..那么..我们从零开始吧..DAY1 搜索题恢复性训练POJ 2386 傻逼题八连块POJ 1979 傻逼题走迷宫POJ 2251 3D广搜 打起来还蛮熟练的.CodeVS 迷宫 广搜模版DAY2 贪心&动归恢复性训练POJ 3617 大概是求个字典序最小 首位不同时取小 相同时观察下原创 2017-05-11 12:23:13 · 565 阅读 · 0 评论