【BZOJ2648】SJY摆棋子

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

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

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

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

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

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

2
说点什么

1 Comment threads
1 Thread replies
1 Followers
 
Most reacted comment
Hottest comment thread
2 Comment authors
Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
成员
LCF

泥又刷火题

成员
MasterJH5574

这题我都没做过