2018年2月28日

POJ1631 LIS模板

摘要： 题目：http://poj.org/problem?id=1631 两种nlogn的方法。 1.树状数组优化暴力。有种扫描线的感觉，以时间保证位置，把值作为数组脚标。 2.记录长为...的上升子序列末尾元素最小值；如果新入元素a比d [ top ]大，就d [ ++top ] = a，否则二分查找第 阅读全文

posted @ 2018-02-28 21:09 Narh 阅读(92) 评论(0) 推荐(0) 编辑

寒假培训之 test 2

该文被密码保护。 阅读全文

posted @ 2018-02-28 17:02 Narh 阅读(11) 评论(0) 推荐(0) 编辑

POJ2299逆序对模板(树状数组)

摘要： 题目：http://poj.org/problem?id=2299 只能相邻两个交换，所以交换一次只会减少一个逆序对。所以交换次数就是逆序对数。 ps:原来树状数组还可以记录后边lowbit位的部分和。见代码。 阅读全文

posted @ 2018-02-28 16:50 Narh 阅读(97) 评论(0) 推荐(0) 编辑

导航