随笔分类 - 离散化
摘要：树上逆序对 思维 1，看到逆序对，还是树上和父节点有关系的，就想到树状数组来统计小于等于x的数的个数，只需维护一下该点到根节点的树状数组即可。dfs正好满足。 2，只求一边好求O(n)，但是这可能要m次，就不能暴力了，每次处理最多 O(1) 或 O(log(n)) 的复杂度。 3，在线算法不好想，故
阅读全文
摘要：Coconuts 离散化 离散化判断联通块的个数还可以，但是这题竟然还让输出每个连通块的数量，除了签到题，其它题都太难了吧。 离散化墙的位置。 离散x坐标时，在离散x0 时，还要加入 x0 - 1该点也要进行离散化，才能确保两个不相邻的两点在离散化后仍然不相邻。 同时，每个点离散化后的坐标应该有一个
阅读全文
