线段树合并+并查集 || BZOJ 2733: [HNOI2012]永无乡 || Luogu P3224 [HNOI2012]永无乡
摘要：
题面：P3224 [HNOI2012]永无乡 题解： 随便写写 代码： By:AlenaNuna 阅读全文
posted @ 2019-03-13 21:54 AlenaNuna 阅读(101) 评论(0) 推荐(0) 编辑
2019年3月13日 #
线段树合并 || BZOJ 5457: 城市
摘要：
题面：https://www.lydsy.com/JudgeOnline/problem.php?id=5457 题解： 线段树合并，对于每个节点维护sum（以该节点为根的子树中最大的种类和）和kind（以该节点为根的子树中种类和最大的种类）即可。 代码： By:AlenaNuna 阅读全文
posted @ 2019-03-13 21:03 AlenaNuna 阅读(124) 评论(0) 推荐(0) 编辑
线段树合并 || 树状数组 || 离散化 || BZOJ 4756: [Usaco2017 Jan]Promotion Counting || Luogu P3605 [USACO17JAN]Promotion Counting晋升者计数
摘要：
题面：P3605 [USACO17JAN]Promotion Counting晋升者计数 题解：这是一道万能题，树状数组 || 主席树 || 线段树合并 || 莫队套分块 || 线段树 都可以写。。记得离散化 线段树合并版： 树状数组版： By:AlenaNuna 阅读全文
posted @ 2019-03-13 20:09 AlenaNuna 阅读(224) 评论(0) 推荐(0) 编辑
2019年3月11日 #
悬线法 || BZOJ3039: 玉蟾宫 || Luogu P4147 玉蟾宫
摘要：
题面： P4147 玉蟾宫 题解：过于板子举报了 By:AlenaNuna 阅读全文
posted @ 2019-03-11 20:56 AlenaNuna 阅读(150) 评论(0) 推荐(0) 编辑
悬线法 || 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 阅读(177) 评论(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 阅读(373) 评论(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 阅读(137) 评论(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 阅读(166) 评论(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 阅读(155) 评论(0) 推荐(0) 编辑