数据结构 - 随笔分类(第5页) - luyouqi233

BZOJ3261：最大异或和——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3261 给定一个非负整数序列{a}，初始长度为N。有M个操作，有以下两种操作类型： 1、A x：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Q l r x：询问操作，你需要找到一个位阅读全文

posted @ 2018-03-08 11:56 luyouqi233 阅读(492) 评论(0) 推荐(0)

HDU4825：Xor Sum——题解

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4825 Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S 阅读全文

posted @ 2018-03-07 20:16 luyouqi233 阅读(650) 评论(0) 推荐(0)

BZOJ1926：[SDOI2010]粟粟的书架——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1926 https://www.luogu.org/problemnew/show/P2468 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢Thomas H. 阅读全文

posted @ 2018-03-06 17:50 luyouqi233 阅读(212) 评论(0) 推荐(0)

BZOJ3123：[SDOI2013]森林——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3123 https://www.luogu.org/problemnew/show/P3302 树上主席树操作方法看：http://www.cnblogs.com/luyouqi233/p/815952 阅读全文

posted @ 2018-03-05 19:02 luyouqi233 阅读(229) 评论(0) 推荐(0)

BZOJ2752：[HAOI2012]高速公路——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2752 https://www.luogu.org/problemnew/show/P2221#sub Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府阅读全文

posted @ 2018-03-02 16:07 luyouqi233 阅读(219) 评论(0) 推荐(0)

BZOJ4573：[ZJOI2016]大森林——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4573 https://www.luogu.org/problemnew/show/P3348#sub http://uoj.ac/problem/195 https://loj.ac/problem/ 阅读全文

posted @ 2018-02-28 13:30 luyouqi233 阅读(643) 评论(0) 推荐(0)

洛谷3690：【模板】Link Cut Tree——题解

摘要：https://www.luogu.org/problemnew/show/P3690 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整阅读全文

posted @ 2018-02-27 12:16 luyouqi233 阅读(156) 评论(0) 推荐(0)

BZOJ3669：[NOI2014]魔法森林——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3669 https://www.luogu.org/problemnew/show/P2387 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 n 阅读全文

posted @ 2018-02-26 16:39 luyouqi233 阅读(361) 评论(0) 推荐(0)

BZOJ2002：[HNOI2010]弹飞绵羊——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 https://www.luogu.org/problemnew/show/P3203 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游阅读全文

posted @ 2018-02-25 15:48 luyouqi233 阅读(194) 评论(0) 推荐(0)

BZOJ2049：[SDOI2008]洞穴勘测——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2049 https://www.luogu.org/problemnew/show/P2147 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区阅读全文

posted @ 2018-02-25 13:45 luyouqi233 阅读(243) 评论(0) 推荐(0)

BZOJ4869：[SHOI2017]相逢是问候——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4869 题面复制于洛谷：https://www.luogu.org/problemnew/show/P3747#sub 参考洛谷的前两篇（也是仅有的两篇）题解。首先我们要知道一个公式：这又被叫做扩展阅读全文

posted @ 2018-02-19 21:09 luyouqi233 阅读(293) 评论(0) 推荐(0)

BZOJ3076 & 洛谷3081：[USACO2013 MAR]Hill Walk 山走——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3076 https://www.luogu.org/problemnew/show/P3081#sub 有N(1 <= N <= 100,000)座小山，每座山所占的区域用直线(x1, y1) 到 (x 阅读全文

posted @ 2018-02-02 16:37 luyouqi233 阅读(492) 评论(0) 推荐(0)

BZOJ1604 & 洛谷2906：[USACO2008 OPEN]Cow Neighborhoods 奶牛的邻居——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1604 https://www.luogu.org/problemnew/show/P2906#sub 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已阅读全文

posted @ 2018-02-01 16:20 luyouqi233 阅读(262) 评论(0) 推荐(0)

BZOJ2653：middle——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2653 Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a 阅读全文

posted @ 2018-01-01 16:09 luyouqi233 阅读(254) 评论(0) 推荐(0)

BZOJ2588：Count on a tree——题解

摘要：新年好！！！！！！！！阅读全文

posted @ 2018-01-01 00:24 luyouqi233 阅读(230) 评论(0) 推荐(0)

BZOJ2223：[Coci2009]PATULJCI——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2223 Description Sample Input 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 Sample Outpu 阅读全文

posted @ 2017-12-31 14:00 luyouqi233 阅读(309) 评论(0) 推荐(0)

BZOJ1901：Zju2112 Dynamic Rankings——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1901 Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 ],a[i+2]……a[j]中第k 阅读全文

posted @ 2017-12-31 13:15 luyouqi233 阅读(191) 评论(0) 推荐(0)

BZOJ3932：[CQOI2015]任务查询系统——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3932 题面源于洛谷题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第阅读全文

posted @ 2017-12-30 22:53 luyouqi233 阅读(226) 评论(0) 推荐(0)

BZOJ1014：[JSOI2008]火星人prefix——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 阅读全文

posted @ 2017-12-30 16:34 luyouqi233 阅读(165) 评论(0) 推荐(0)

BZOJ3224：普通平衡树——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3224 题面源于洛谷题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的阅读全文

posted @ 2017-12-29 16:12 luyouqi233 阅读(290) 评论(0) 推荐(0)

LuYouQi233

——Hello World!

随笔分类 - 数据结构

公告