随笔分类 -  树状数组

树上逆序对 思维+树状数组
摘要：树上逆序对 思维 1，看到逆序对，还是树上和父节点有关系的，就想到树状数组来统计小于等于x的数的个数，只需维护一下该点到根节点的树状数组即可。dfs正好满足。 2，只求一边好求O(n)，但是这可能要m次，就不能暴力了，每次处理最多 O(1) 或 O(log(n)) 的复杂度。 3，在线算法不好想，故 阅读全文
posted @ 2022-05-04 11:24 1564269628 阅读(101) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示