2019年1月16日
[bzoj3489]A simple rmq problem
摘要： "传送门" 这个题我实在不知道怎么办了，到现在依然没能在bzojAC，本机测试速度还可以，复杂度似乎也没问题，希望有大佬能指出一下错误！ 问题已解决，加个剪枝就好了（果然kd tree还是离不开剪枝啊）！ 我的思路大概是对于每个数记录它的上一次出现的位置$pre_i$，当前位置$i$，下次出现位置$ 阅读全文
posted @ 2019-01-16 19:54 蒟蒻--lichenxi 阅读(145) 评论(1) 推荐(0)
[bzoj5473]仙人掌
摘要： "传送门" 这个题首先可以考虑一个点也算作一个联通块 去掉所有的边那么答案即为$2^m n$ 然后发现每加上一条边就会使联通块的数量减1，这部分是$ 2^{m 1} m$ 但是这是一个仙人掌图，在环上这样做是错的 简单分析可以发现环上这样做会导致多减，加回来就可以了，这部分是$2^{m len}$（ 阅读全文
posted @ 2019-01-16 12:44 蒟蒻--lichenxi 阅读(348) 评论(2) 推荐(0)