2021年1月25日
D. Divide and Summarize
摘要： 题意：给你n个数，q次询问，问你能否具有满足和为s的序列，再求其有多少种和时需要使用m i d = m a x + m i n > > 1 来寻找有多少种和。 思路：手动模拟一下有点像线段树建树的过程，那就按照线段树来写，把线段树建树的过程改动一下，求出所有可能的序列的和，然后标记 ，询问的时候看看 阅读全文
posted @ 2021-01-25 13:02 Swelsh-corgi 阅读(49) 评论(0) 推荐(0) 编辑