摘要: 练习赛地址:牛客练习赛37 A.筱玛的快乐 1.1题意 一个日期是“快乐”的,当且仅当这一年的年份是一个质数,且将月份、日期写成"MM-DD"的形式后是对称的。如:"2003-01-10"是“快乐”的。求解2000-01-01后第K个快乐日期。 1.2分析 由于查询次数不大于1e6,会大规模查询,所 阅读全文
posted @ 2019-12-26 22:00 cn_XuYang 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 一、前置知识-树状数组 树状数组(binary indexed tree)是一种简洁的代码量很小的数据结构,能够高效的处理前缀区间上的问题。在很多情况下能写树状数组解决的就不用码半天线段树了。 树状数组支持两种操作: a)单点更新: 例如更改序列中的某一个元素的值,复杂度O(logn) b)前缀查询 阅读全文
posted @ 2019-12-26 21:59 cn_XuYang 阅读(149) 评论(0) 推荐(0) 编辑