悬线法 || BZOJ3039: 玉蟾宫 || Luogu P4147 玉蟾宫
摘要：
题面： P4147 玉蟾宫 题解：过于板子举报了 By:AlenaNuna 阅读全文
posted @ 2019-03-11 20:56 AlenaNuna 阅读(148) 评论(0) 推荐(0) 编辑
2019年3月11日 #
悬线法 || BZOJ 1057: [ZJOI2007]棋盘制作 || Luogu P1169 [ZJOI2007]棋盘制作
摘要：
题面：P1169 [ZJOI2007]棋盘制作 题解： 基本是悬线法板子，只是建图判断时有一点点不同。 代码： By:AlenaNuna 阅读全文
posted @ 2019-03-11 20:32 AlenaNuna 阅读(160) 评论(0) 推荐(0) 编辑
2019年3月7日 #
主席树 || 可持久化线段树 || BZOJ 3653: 谈笑风生 || Luogu P3899 [湖南集训]谈笑风生
摘要：
题面：P3899 [湖南集训]谈笑风生 题解： 我很喜欢这道题。 因为A是给定的，所以实质是求二元组的个数。我们以A（即给定的P）作为基点寻找答案，那么情况分两类。一种是B为A的父亲，另一种是A为B的父亲。 第一种情况很好处理，写法见代码，懒得讲，反正很简单的。 第二种情况的话，按Dfs序建主席树， 阅读全文
posted @ 2019-03-07 21:20 AlenaNuna 阅读(176) 评论(0) 推荐(1) 编辑
2019年3月6日 #
树状数组 || 线段树 || Luogu P5200 [USACO19JAN]Sleepy Cow Sorting
摘要：
题面：P5200 [USACO19JAN]Sleepy Cow Sorting 题解： 最小操作次数（记为k）即为将序列倒着找第一个P[i]>P[i+1]的下标，然后将序列分成三部分：前缀部分（待转移部分），k，后缀部分（不需转移部分）。 用树状数组维护前缀部分每一个数挪到后缀部分所需的最小代价（即 阅读全文
posted @ 2019-03-06 22:11 AlenaNuna 阅读(370) 评论(0) 推荐(0) 编辑
主席树 || 可持久化线段树 || LCA || BZOJ 2588: Spoj 10628. Count on a tree || Luogu P2633 Count on a tree
摘要：
题面： Count on a tree 题解： 主席树维护每个节点到根节点的权值出现次数，大体和主席树典型做法差不多，对于询问（X，Y），答案要计算ans(X)+ans(Y)-ans（LCA(X,Y))-ans(father[LCA(X,Y)]) 代码： By:AlenaNuna 阅读全文
posted @ 2019-03-06 22:05 AlenaNuna 阅读(134) 评论(0) 推荐(0) 编辑
2019年3月4日 #
LCA || BZOJ 1602: [Usaco2008 Oct]牧场行走 || Luogu P2912 [USACO08OCT]牧场散步Pasture Walking
摘要：
题面：[USACO08OCT]牧场散步Pasture Walking 题解：LCA模版题 代码： By:AlenaNuna 阅读全文
posted @ 2019-03-04 13:24 AlenaNuna 阅读(161) 评论(0) 推荐(0) 编辑
2019年2月27日 #
主席树||可持久化线段树+离散化 || 莫队+分块 ||BZOJ 3585: mex || Luogu P4137 Rmq Problem / mex
摘要：
题面：Rmq Problem / mex 题解： 先离散化，然后插一堆空白，大体就是如果（对于以a.data<b.data排序后的A）A[i-1].data+1!=A[i].data，则插一个空白叫做A[i-1].data+1， 开头和最尾也要这么插，意义是如果取不了A[i-1]了，最早能取的是啥数 阅读全文
posted @ 2019-02-27 22:08 AlenaNuna 阅读(153) 评论(0) 推荐(0) 编辑
2019年2月26日 #
线段树 || BZOJ1756: Vijos1083 小白逛公园 || P4513 小白逛公园
摘要：
题面：小白逛公园 题解： 对于线段树的每个节点除了普通线段树该维护的东西以外，额外维护lsum（与左端点相连的最大连续区间和）、rsum（同理）和sum……就行了 代码： By:AlenaNuna 阅读全文
posted @ 2019-02-26 21:28 AlenaNuna 阅读(116) 评论(0) 推荐(0) 编辑
2019年2月25日 #
线段树 || BZOJ 1112: [POI2008]砖块Klo
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1112 题解： 希望有连续K柱的高度是一样的，就先把1~K的数扔进线段树（线段树的下标就是数值，不需要离散化），求一波中位数和答案作为初始答案， 再从第K+1到N扫一遍，依次把每个数扔进线段树同 阅读全文
posted @ 2019-02-25 19:15 AlenaNuna 阅读(162) 评论(0) 推荐(0) 编辑
2019年2月21日 #
主席树||可持久化线段树||离散化||[CQOI2015]任务查询系统||BZOJ 3932||Luogu P3168
摘要：
题目： [CQOI2015]任务查询系统 题解： 是一道很经典的题目。大体思路是抓优先级来当下标做主席树，用时刻作为主席树的版本。然而优先级范围到1e7去了，就离散化一遍。然后把每个事件的开始（s）、结束（e）（e记得+1，因为一个事件是第e+1时刻结束的）时间点抓出来排序一遍，按时刻从早到晚维护主 阅读全文
posted @ 2019-02-21 21:53 AlenaNuna 阅读(140) 评论(0) 推荐(0) 编辑