主席树
Gee_Zer
这个作者很懒,什么都没留下…
展开
-
K-th Number POJ - 2104 (主席树+离散化)
You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to return quic...原创 2019-07-20 10:37:10 · 231 阅读 · 0 评论 -
HDU - 3887 Counting Offspring(dfs序+主席树)
Problem Description You are given a tree, it’s root is p, and the node is numbered from 1 to n. Now define f(i) as the number of nodes whose number is less than i in all the succeeding nodes of node i...原创 2019-07-25 17:03:22 · 130 阅读 · 0 评论