about 2 years ago

前言

闲来无事刷一刷新出炉的HEOI2016

sum

这个算是这场里面稍微要推下的题目了,考虑,不妨把的范围写成
考虑反演:

将其带入原式得到:

考虑把放到最里面:

显然这个可以直接,时间复杂度

game

noip难度二分图最大独立集。

tree

noip难度树链剖分。

seq

考虑一个位置的初始值,最大值,最小值,那么如果都在答案序列里面的话,要求满足:

二维查询直接树或者二维数据结构啥的。

sort

这题和策爷的胡策题很像,考虑二分答案,然后序列根据与二分的答案的大小关系变成序列,直接用线段树模拟操作即可,时间复杂度

str

考虑建出后缀数组,搞出表,然后二分答案,根据二分出的答案确定一个关于的在后缀数组上的区间,查询这个区间内有没有范围内的点即可,时间复杂度

← TC杂题 最近好懒啊,做了题目不想写题解了。。。 →
 
comments powered by Disqus