AlenaNuna

导航

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) 编辑