2017年11月28日
【BZOJ】3173: [Tjoi2013]最长上升子序列（树状数组）
摘要： 【题意】给定ai，将1~n从小到大插入到第ai个数字之后，求每次插入后的LIS长度。 【算法】树状数组||平衡树 【题解】 这是树状数组的一个用法：O(n log n)寻找前缀和为k的最小位置。（当数列中只有0和1时，转化为求对应排名的数字，就是简单代替平衡树） 根据树状数组的二进制分组规律，从大到 阅读全文
posted @ 2017-11-28 14:10 ONION_CYC 阅读(855) 评论(0) 推荐(0) 编辑