摘要:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3668 【题解】 我们枚举每位选啥即可。如果选0就能使最后变成1,显然选0,如果选1还不能使最后变成1,那么选0,否则选1. 日哦。。2^31刚好爆int # include <stdio.h> 阅读全文
摘要:
传送门:http://uoj.ac/problem/198 【题解】 首先y、z是没有用的。。 然后式子就是w = (x0-xi)^2+ci的最小值,化出来可以变成一个直线的形式。 然后我们可以用线段树维护dfs序上的每个点。 每个点维护经过这个点的所有直线(标记永久化),也就是维护上凸壳。 然后我 阅读全文
摘要:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3585 【题解】 哎好像就是上题啊 怎么权值是1e9了啊 那没关系啊把主席树调成[0,1e9]的就行啦 哎调调空间 过了 # include <stdio.h> # include <strin 阅读全文
摘要:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3339 【题解】 业界偷懒。 突然发现好像可以主席树啊。。然后就强行上了一波发现确实可以。 第i棵主席树维护[1...i]这个前缀内,某权值区间的“最小出现位置”。 比如 2 3 0 1 那么在 阅读全文