摘要: 某次模拟赛,考到了背包问题,但是因为复杂度分析后发现极限数据用普通背包方法过不去,但是实际上数据水了,这种方法就过了,我又没敢写。。。我也很绝望啊。。。 如果当时会写单调队列优化多重背包就没这么多事了。。。 链接:https://www.cnblogs.com/JoeFan/p/4165956.ht 阅读全文
posted @ 2018-08-20 11:06 SWHsz 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 线段树合并。 正解好像不是线段树合并,但是出于练手的目的写了线段树合并。 大概就是对于左右子树,如果有一个为空,返回非空的,如果都不为空,就把这两个整合到一起就行了。 cpp include include include include using namespace std; const int 阅读全文
posted @ 2018-08-20 10:01 SWHsz 阅读(131) 评论(0) 推荐(0) 编辑