2016年4月19日
TTTTTTTTTTT LA 4329 BIT模版
摘要： 题意： 有n个打乒乓球的人，住在一排房子内，以房子的顺序从做到由，每个人都有一个不同的乒乓球等级ai。每次比赛需要三人，两人比赛和一人裁判，裁判必须居住在两个比赛者之间，且等级必须也在两个人之间。问最多可以进行多少场比赛。 分析：树状数组枚举点是n，BIT可以保证再logn的时间内实现单点跟新和查询 阅读全文
posted @ 2016-04-19 14:29 快点说我帅 阅读(223) 评论(0) 推荐(0)