随笔分类 -  树分治

[后缀树分治][因式分解][三分]
摘要：因式分解【问题描述】给定正整数n ，你需要将多项式x^n -1 进行整数域上的因式分解。并且分解后的每一个每个因式应均为不可约多项式（即在整数域上不可再分）。对于分解出的所有因式，你需要对它们进行排序后再输出。排序方式如下：最高次项指数小的在前；如果一样，按指数从高到低比较各项的系数：先比较绝对值的 阅读全文

posted @ 2016-05-11 16:53 _Horizon 阅读(462) 评论(1) 推荐(0)

[动态树分治]
摘要：动态树分治 阅读全文

posted @ 2016-04-25 19:43 _Horizon 阅读(830) 评论(0) 推荐(0)