摘要:
4520: [Cqoi2016]K远点对 链接 "bzoj" 思路 用K Dtree求点的最远距离。 求的时候顺便维护一个大小为2k的小根堆。 不知道为啥一定会对。 代码 cpp include define ll long long define ls (t[u].ch[0]) define rs 阅读全文
摘要:
[SDOI2010]捉迷藏 链接 "luogu" 思路 k dtree模板题 代码 cpp include define ls (t[u].ch[0]) define rs (t[u].ch[1]) define cmin(a,b) (a b?a=b:a) define cmax(a,b) (a b 阅读全文
摘要:
「NOI2019」回家路线 链接 "loj" 思路 f[i][j]第i个点,时间为j,暴力转移 复杂度O(m t),好像正解是斜率优化,出题人太不小心了233 代码 cpp include using namespace std; const int N=2e5+7,INF=0x3f3f3f3f; 阅读全文
摘要:
bzoj4066: 简单题 链接 "bzoj" 思路 强制在线。k dtree。 卡常啊。空间开1e6就T了。 代码 cpp include define my_min(a,b) (ab?a:a=b) using namespace std; const double alpha=0.75; con 阅读全文