2022年7月20日
树分治
摘要： ##分治 分治作为一种思想在算法中被广泛使用，比如归并排序、线段树之类的算法都是使用了分治的思想。 除了这些算法的底层原理，分治单独拿出来运用的其中一种场景是作为一种统计类算法使用。 统计类问题一般指不带修改，静态查询类的问题。但是不同于静态查询问题，统计类问题一般要求“全查”，例如枚举所有的子区间 阅读全文
posted @ 2022-07-20 13:49 I_N_V 阅读(42) 评论(0) 推荐(0) 编辑