摘要: 题目分析 如果没有最后的注意事项,此题就是二分裸题。有了注意事项,会有两种思路: 在线:二分天数t,并在主席树上求1~t天中大于d(浪费的时间)的时间之和以及数量,答案即为:sum d cnt 无奈写的丑,卡卡只能过6、7个点。 离线:简单考虑,既然要求大于等于d的和以及数量,不妨按照d来排序,再把 阅读全文
posted @ 2017-10-09 17:06 CzYoL 阅读(718) 评论(0) 推荐(1) 编辑
摘要: 题目分析 其实是hash/trie裸题,讲一下hash的做法:如果其小写状态是第一次出现则加入集合,同时将小写状态加入小写单词的hash表,最后查时查出出现次数即可。 code cpp include include include include include include include i 阅读全文
posted @ 2017-10-09 13:25 CzYoL 阅读(148) 评论(0) 推荐(0) 编辑