摘要：
题目链接：http://www.spoj.com/problems/QTREE/en/ 题目大意：两个操作：修改边权&查询路径中的最大值 ========================================================================= 题解：裸的... 阅读全文
posted @ 2016-09-06 16:43
OxQ
阅读(134)
评论(0)
推荐(0)
摘要：
像我这种彩笔就别想着这题表有多少666的题了..刷完还想刷的话请出门右转黄学长那有好多呢~~~ 不得不吐槽最后那题（好吧是我zz），这道题让我的电脑死机了两遍，还好我机智(?)的发现是内存爆了而导致的死机调了快一天。最后中午的时候还说如果还不A就去吃饭堂(饭堂：我招谁惹谁了？... 阅读全文
posted @ 2016-08-26 16:56
OxQ
阅读(94)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2049 题目大意：有n个洞 m个操作 操作有三种： Connect u v 联通u到v Destroy u v 断开u到v Query u v 询问u和v是否连通 题解：LCT的... 阅读全文
posted @ 2016-08-26 16:14
OxQ
阅读(131)
评论(0)
推荐(0)
摘要：
题意：额那个操作就是让你翻转数列的某个区间 题解：打个翻转标记；不过要及时地在下传前更新，啊啊啊就是不断updata啊 p.s.还没做二逼二叉树的我 #include#include#include#include#includeusing namespace std;#define max... 阅读全文
posted @ 2016-08-26 16:10
OxQ
阅读(185)
评论(0)
推荐(0)
摘要：
大致题意就是对初始为空的数列的各种操作233 题解：Splay啦~ 其中可能会遇到的几个问题： #1.如何删去低于min的点: 找到数列中min的后继提为根，把根的左孩子丢(shan)了就完成了(很容易YY到的对吧~) #2.如何处理对当前数列中的数进行±k: 开个全局变量存整体... 阅读全文
posted @ 2016-08-26 16:00
OxQ
阅读(106)
评论(0)
推荐(0)
摘要：
大致题意：如果一个人来的时候有狗就挑狗，没有就留下来等；狗也是，有很多人来等着领养就挑人，没有就留下来。最后使喜爱值(？)之和最小。挑选的方式是取喜爱值(=|a-b|)最大的(相同则选小的那个) 【超级简化版= =如果不是已经理解了题意可能我自己都看不懂Orz】 题解：这个跟 营业额统计 那... 阅读全文
posted @ 2016-08-26 15:43
OxQ
阅读(178)
评论(0)
推荐(0)
摘要：
大致题意：给出n个数，每个数的最小波动值 = min{ | a[i]-a[j] | , 1#include#include#include#includeusing namespace std;#define maxn 101000int root;struct node{ int d,c,n,... 阅读全文
posted @ 2016-08-26 15:41
OxQ
阅读(132)
评论(0)
推荐(0)
摘要：
这个涵盖了一般的基本操作~欢迎指错喔！ [因为一直觉得有点不安全 害怕Orz] #include#include#include#include#includeusing namespace std;#define maxn 101000int root;struct trnode{ in... 阅读全文
posted @ 2016-08-26 15:37
OxQ
阅读(121)
评论(0)
推荐(0)
摘要：
这些题很多oj都会收录的吧~下面几篇博文贴代码..欢迎指错啊！！！[我的splay打得我十分不安心啊] 比如在http://codevs.cn/就能找到~~ 阅读全文
posted @ 2016-08-26 15:26
OxQ
阅读(107)
评论(0)
推荐(0)
摘要：
八月份的尾巴 快要 开学 啦~ [内心崩溃啊如山一般的作业向我微笑 那么问题来了 我是谁八月我在哪里我在干嘛 当然是‘学习’！ 这个月做的主要都是树形结构 什么splay、lct、树剖…… 【温馨提示】您的AC自动姬仍在等着您的临幸！ (↑just提醒一下健忘的自己) 阅读全文
posted @ 2016-08-26 15:11
OxQ
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号