![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 89
hwzzyr
这个作者很懒,什么都没留下…
展开
-
【NOI2005】维护数列(BSOI2246)
【NOI2005】维护数列Description Input Output Sample InputSample OutputHint Sol原创 2017-03-21 15:43:42 · 270 阅读 · 0 评论 -
【SDOI2008】郁闷的小J
【SDOI2008】郁闷的小JDescription 小J是国家图书馆的一位图书管理员,他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳,但是由于这个书架十分巨大,所以他的工作效率总是很低,以致他面临着被解雇的危险,这也正是他所郁闷的。 具体说来,书架由N个书位组成,编号从1到N。每个书位放着一本书,每本书有一个特定的编码。 小J的工作有两类: 图书馆经常购置新书,而书架任意时刻都是满的,...原创 2018-03-17 09:22:59 · 413 阅读 · 0 评论 -
【模拟试题】花园
【模拟试题】花园Description 小豪有一个花园,里面有n个花棚,编号1..n,每个花棚里有一定数量的花a i 。小豪花园的路十分神奇,可以使得任意两个花棚之间仅有一条最短路,即形成树结构,其中根节点是1号花棚。现在小豪打算修缮一下他的花园,重新分配每个花棚里花的数量。为了能方便快捷地知道花园的情况,小豪现在需要你的帮助。具体地说,小豪共有m个操作。操作有三种: 1. 1 u k 表示如...原创 2017-10-15 16:05:56 · 534 阅读 · 0 评论 -
【BJOI2010】次小生成树
【BJOI2010】次小生成树【BJOI2010】次小生成树Description小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说:如果最小生成树选择的边集是EM,严格次小生成树选择的边集是ES,那么需要满足:(value(e)表示边e...原创 2017-09-16 17:31:58 · 344 阅读 · 0 评论 -
【BZOJ2631】tree
【BZOJ2631】treeDescription 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c; - u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一条新边(u2,v2),保证操作完之后仍然是一棵树; * u v c:将u到v的路径上的点的权值都乘上自然数c; / u ...原创 2017-08-11 15:29:21 · 324 阅读 · 0 评论 -
小白逛公园加强版(vijos1620)
小白逛森林公园Description 小新经常陪小白去公园玩,也就是所谓的遛狗啦……在小新家附近有n个公园,这些公园通过一些路径相连,并保证每两个公园之间有且仅有一条通路相连(也就是说这是一棵树),小白早就看花了眼,自己也不清楚该去哪些公园玩了。 小白对每个公园都有一个评价(可正可负),并且它只会让小新做两件事: 1. 询问公园a到公园b路径上最大连续公园的原创 2017-04-06 16:11:51 · 751 阅读 · 0 评论 -
小白逛公园(vijos1083)
小白逛线性公园Description 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第a个和第b个公园之间(包括a、b两个公园)选择连续的原创 2017-04-06 16:01:03 · 416 阅读 · 0 评论 -
区间第k大(版本1)POJ2104(BSOI1722)
区间第k大(版本1)POJ2104Description给定一个长度为n的序列,m个询问,每个询问的形式为:L,r,k表示在[L,r]间中的第k大元素。Input第1行:2个数,n,m表示序列的长度和询问的个数第2行:n个数,表示n个数的大小第3-m+2行:每行3个数,L,r,k表示询问在[L,r]区间内第k小的元素原创 2017-03-24 22:05:01 · 369 阅读 · 0 评论 -
【poj2104】区间第k大(版本1)
【POJ2104】区间第k大Description给定一个长度为n的序列,m个询问,每个询问的形式为:L,r,k表示在[L,r]间中的第k大元素。Input第1行:2个数,n,m表示序列的长度和询问的个数第2行:n个数,表示n个数的大小第3-m+2行:每行3个数,L,r,k表示询问在[L,r]区间内第k小的元素原创 2017-03-24 09:05:04 · 354 阅读 · 0 评论 -
【模拟试题】逛公园
【模拟试题】逛公园Description窝窝头经常陪碳原子去公园玩,也就是所谓的遛狗啦…在窝窝头家附近有一条“公园路”,路的一边从南到北依次排着n个公园,碳原子早就看花了眼,自己也不清楚该去哪些公园玩了。一开始,碳原子就根据公园的风景给每个公园打了分-.-。窝窝头为了省事,每次遛狗的时候都会事先规定一个范围,碳原子只可以在第a个和第b个公园之间(包括a、b两个公园)选择原创 2017-03-31 08:34:25 · 405 阅读 · 0 评论 -
【POJ2750】最大连续和
【POJ2750】最大连续和Description给出一个含有N个结点的环,编号分别为1..N,环上的点带有权值(可正可负),现要动态的修改某个点的权值,求每次修改后环上的最大连续和,但不能是整个序列的和。Input第一行为一个整数N(4第二行为N个用空格分开的整数;第三行为一个整数M(4接下来M行,每行两个整数A和B(-1000原创 2017-03-31 08:23:15 · 350 阅读 · 0 评论 -
Lct系列小结
这个东西欠了很久了(博客也停了很久了)这篇博文不负责讲解Lct的基础知识(太麻烦)所以有需要的同学可以看这里PART 1 我们首先给一个模板struct Splay{ int F,s[2],rev; int val,sum; inline void NewNode(int fa,int x){ F=fa; s[0]=s[1]=rev=...原创 2018-07-02 16:24:26 · 1039 阅读 · 1 评论