09 2018 档案

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

点击右上角即可分享
微信分享提示