2018年12月5日

poj2352树状数组解决偏序问题

摘要: 树状数组解决这种偏序问题是很厉害的! 阅读全文

posted @ 2018-12-05 23:41 zsben 阅读(233) 评论(0) 推荐(0) 编辑

poj2299树状数组入门,求逆序对

摘要: 今天入门了树状数组 习题链接 https://blog.csdn.net/liuqiyao_01/article/details/26963913 离散化数据:用一个数组来记录每个值在数列中的排名,不能用map,会超时 开结构体存储每个数在数列中原来的位置,排序后用a数组求出原来状态下每个数的排名。 阅读全文

posted @ 2018-12-05 22:29 zsben 阅读(226) 评论(0) 推荐(0) 编辑

导航