09 2018 档案

Count on a tree（SPOJ COT + 树上第k大 + 主席树 + LCA）
摘要：题目链接：https://www.spoj.com/problems/COT/en/ 题目： 题意： 给你一棵有n个节点的树，求节点u到节点v这条链上的第k大。 思路： 我们首先用dfs进行建题目给的树，然后在dfs时进行主席树的update操作。众所周知，主席树采用的是前缀和思想，区间第k大是与前 阅读全文
posted @ 2018-09-28 16:44 Dillonh 阅读(379) 评论(0) 推荐(0)
4163 hzwer与逆序对 （codevs + 权值线段树 + 求逆序对）
摘要：题目链接：http://codevs.cn/problem/4163/ 题目： 思路： 线段树求逆序对板题，不过一开始因为离散化姿势不对一直T，后面换了离散化方法，刚好卡过。 代码实现如下： 阅读全文
posted @ 2018-09-26 20:07 Dillonh 阅读(317) 评论(0) 推荐(0)