数据结构——线段树 - 随笔分类(第2页) - cxhscst2

摘要：题目链接 Interesting Array 区间更新。然后对于每一个约数重新求一遍区间的&值，不符合就跳出。阅读全文

posted @ 2017-04-06 20:15 cxhscst2 阅读(245) 评论(0) 推荐(0)

摘要：题目链接 K-th Number 阅读全文

posted @ 2017-03-29 22:24 cxhscst2 阅读(185) 评论(0) 推荐(0)

摘要：题目链接:逆序数模板题。阅读全文

posted @ 2017-03-23 21:07 cxhscst2 阅读(350) 评论(0) 推荐(0)

摘要：题目链接 Hanoi Factory 很容易想到这是一个DAG模型，那么状态转移方程就出来了。但是排序的时候有个小细节：b相同时看a的值。因为按照惯例，堆塔的时候肯定是内半径大的在下面。因为N有1e5，那么DP的时候用线段树优化一下，就可以了。阅读全文

posted @ 2017-03-08 21:02 cxhscst2 阅读(306) 评论(0) 推荐(0)

cxhscst2's blog