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