随笔分类 -  数据结构_可持久化

Codeforces 960F 主席树 或 树状数组+map
摘要："F. Pathwalks" 题意： n 个点 m 条边的有向图，每条边有边权，有重边和自环。要找出满足条件的最长的路径：这条路径上的边是严格递增的，且路径上的边的标号(即题目给出的顺序) 也要是递增的。求出最长路径的长度。 tags： 假定 dp[u][w] 表示终点为 u 且上一条边 v ，我们 阅读全文
posted @ 2018-04-13 15:56 v9fly 阅读(178) 评论(0) 推荐(0)
poj 2104 主席树模板题，无修改区间第 k大
摘要："K th Number" 阅读全文
posted @ 2018-04-13 15:52 v9fly 阅读(99) 评论(0) 推荐(0)