lowbit

摘要： luogu / pjudge 题意：\(n\) 个点，权值 \(x,y,c\)，选 \(m\) 个，\(S\) 为选出的集合。最大化 \(\max p_x-\min p_x+\max p_y-\min p_y+\sum p_c(p\in S)\) \(n,m\le 2e5\) 这是蓝。这是蓝。这是蓝 阅读全文

摘要： 强大好用的数据结构！ Top：线段树尽量保持一种写法，不要再写错了！！！11 P5670 prob: 1.区间加 2.区间异或和后 m 位 (\(m \le 10\)) 3.n 1e5 sol: 用 bitset 维护线段树区间。 具体的，开 1024 位 bitset 表示每种数对异或贡献为 0/ 阅读全文

摘要： link 题意：\(n\) 个不同的数，分成两个集合 \(A,B\)。\(A\) 中任意元素差不小于 \(x\)，\(B\) 中任意元素差不小于 \(y\)，求方案数。 线性 dp，有一丢丢莫名神似 CSP，， 记录一个题解的神仙做法： 不妨假设 \(x<y\)。 首先根据抽屉原理，连续三个数必有两 阅读全文

摘要： 相信自己转移没写错（尤其是和答案相差不多的时候），注意初值问题，有些不合法边界情况不能设成 0！（应为极大/极小值） 尝试更改状态以便于优化/降维（下标和值域的互换等） 部分分往往有提示（如值域很小等） 贪心/打表过滤掉无用转移，降低复杂度 合理选择填表/刷表法降低代码复杂度 实在优化不动去看下一题 阅读全文

摘要： 图论中形如点向一段区间连边，（或者区间向区间？）的问题。 板题 题意：点向点连边，点向区间连边，区间向点连边，求最短路。 运用区间划分思想，开两颗线段树，一颗存第二种边，一颗存第三种边（注意不能混用！！） 线段树上，区间和所管的子区间连向上或向下的边，边权为 0。 然后原图中每个点对应的就是线段树上 阅读全文

摘要： link 题意：对于一个 \(n+1\) 个点的完全图和长度为 \(n\) 的序列 \(a\) ，点 \(u\) 和 \(v\) 之间的边权为 \(\max(a_u, a_{u+1}...a_{v-1})\) ，定义权值为图的最大权完美匹配。给定 \(a\) ，求 \(a\) 所有排列的权值和。 数 阅读全文

摘要： 数据结构 线段树2 void build(int p, int l, int r) { l(p) = l, r(p) = r; if(l == r) return ; int mid = l+r >> 1; build(ls(p) = p<<1, l, mid), build(rs(p) = p<< 阅读全文