2019年1月15日
[BZOJ3451]normal 点分治，NTT
摘要： [BZOJ3451]normal 点分治，NTT 好久没更博了，咕咕咕。 "BZOJ3451" 权限题，上darkbzoj交吧。 一句话题意，求随机点分治的期望复杂度。 考虑计算每个点对的贡献：如果一个点在点分树上是另一个点的祖先，那么这个点对另一个点的贡献就是1，这样的话，这个点就必须是这两个点之 阅读全文
posted @ 2019-01-15 14:40 newbiechd 阅读(376) 评论(0) 推荐(0) 编辑