2016年4月20日
ur c题练习
摘要： ur的c果然sxbk啊 ur5：“三个莫比乌斯反演掷地有声"——摘自v(c)f(z)k(y)语录，无删改 ur2：有根树分治裸题，复杂度玄学$O(n\sqrt{n})$。 首先，转化为统计k的倍数的个数。 经过重心C的路径分两种情况：（设n为当前树的大小） 1、在C的子树中，直接O（n）计算； 2、 阅读全文
posted @ 2016-04-20 22:24 shanquan2 阅读(421) 评论(3) 推荐(0) 编辑