2017年2月7日
ZOJ 2112 Dynamic Rankings （动态第 K 大）（树状数组套主席树）
摘要： The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num 阅读全文
posted @ 2017-02-07 21:17 贱人方 阅读(338) 评论(1) 推荐(0)
SPOJ 10628 COT - Count on a tree（在树上建立主席树）（LCA）
摘要： COT - Count on a tree #tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight. We will a 阅读全文
posted @ 2017-02-07 16:04 贱人方 阅读(393) 评论(0) 推荐(0)
POJ 2761 Feed the dogs （主席树）（K-th 值）
摘要： Feed the dogs Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 20634 Accepted: 6494 Description Wind loves pretty dogs very much, and she ha 阅读全文
posted @ 2017-02-07 12:26 贱人方 阅读(414) 评论(0) 推荐(0)
SPOJ 3267 DQUERY - D-query （主席树）（区间数的种数）
摘要： DQUERY - D-query #sorting #tree #sorting #tree English Vietnamese Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query i 阅读全文
posted @ 2017-02-07 01:06 贱人方 阅读(627) 评论(0) 推荐(0)