【BZOJ2648】SJY摆棋子

蒯了一遍模板发现好多机房神犇都切过这道题了

多年没刷题都跟不上节奏了 现在才会kdt

建树的方法挺鬼畜的 每次换一维选最中间的点切开再往两边建树

然后插入和二叉搜索树差不多

查询就是一路往下查 剪剪枝

复杂度特别鬼畜 主要是看剪枝

Subscribe
提醒
2 评论
最旧
最新 得票最多
Inline Feedbacks
View all comments
LCF
3 年 之前

泥又刷火题

MasterJH5574
3 年 之前
Reply to  LCF

这题我都没做过

2
0
Would love your thoughts, please comment.x
()
x