摘要：
把b数组的所有置换群求出来，用数组记录一下每个大小所出现的次数。 然后求a的置换群，对每个置换群求能被其整除的b的置换群的大小总和（只有这些才能满足构造出一个f，且不自相矛盾），然后把它们全都乘起来就是答案。 阅读全文
posted @ 2017-07-25 21:25
AutSky_JadeK
阅读(169)
评论(0)
推荐(0)
摘要：
一棵树，q次询问，每次给你三个点a b c，让你把它们选做s f t，问你把s到f +1后，询问f到t的和，然后可能的最大值是多少。 最无脑的想法是链剖线段树……但是会TLE。 LCT一样无脑，但是少一个log，可以过。 正解是分类讨论， 如果t不在lca(s,f)的子树内，答案是dis(lca(s 阅读全文
posted @ 2017-07-25 01:33
AutSky_JadeK
阅读(319)
评论(0)
推荐(0)
浙公网安备 33010602011771号
