随笔分类 -  数据结构—堆

摘要:首先仍然是点对之间的问题,让我们考虑点分 由于带修改,所以考虑动态点分治 所谓动态点分治,就是在操作之前先模拟一遍点分治的过程构造出一棵新的树,我们称这棵树为点分树,由于这棵树树高是对数级别的,所以修改的时候可以在一条树链上暴力修改 然后考虑本题怎么维护: 首先我们考虑答案如何统计:在统计答案时,我 阅读全文
posted @ 2019-07-09 19:23 lleozhang 阅读(215) 评论(0) 推荐(0) 编辑

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