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