ERFU_Cat

摘要： 本文整理自《算法竞赛进阶指南》IO.wiki 线段树一种用来维护区间信息的通用数据结构 线段树可以在 $O(log _n)$ 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 线段树的建树 通过递归将值划分为大于1的若干个区间，把数列划分为树形结构，通过 阅读全文

摘要： 题目地址 标准完全背包 $$f[i] = max(f[i],f[i - v[i]] + w[i])$$ 思路见注释： #include <iostream> #include <cstring> using namespace std; const int N = 10000,M = 45; int 阅读全文