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 阅读(66) 评论(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 阅读(60) 评论(0) 推荐(0) 编辑

导航