摘要：
P1505 [国家集训队] 旅游 树链剖分，将边权转化为点权。 单点修改，区间修改，区间查询，树上乱跳。 还要记录第 \(i\) 条树边的边权记录在哪个点上。 有意思的是我不知道取什么变量名好，感谢 houwz351 的意见，让我取名为 amns （阿米诺斯）。 这是我写过最长的代码了（4.78 k 阅读全文
posted @ 2024-01-12 13:58
123wwm
阅读(39)
评论(0)
推荐(1)
摘要：
P2572 [SCOI2010] 序列操作 sb 了，写半天标记忘记下放了，改后一发就过了/ll/ll 警钟长鸣。 #include <bits/stdc++.h> #define ls p<<1 #define rs p<<1|1 #define fi first #define se secon 阅读全文
posted @ 2024-01-12 13:57
123wwm
阅读(15)
评论(0)
推荐(1)
摘要：
P3157 [CQOI2011] 动态逆序对 这题竟然自己想出来了/jy/jy/jy（虽说挺裸的）。 考虑计算要被删除的数对于整个序列的贡献。 设要删除的数为下标为 \(x\)，值为 \(a_x\)，贡献为 \([1,x)\) 中大于 \(a_x\) 的数的个数加上 \((x,n]\) 中小于 \( 阅读全文
posted @ 2024-01-12 13:57
123wwm
阅读(21)
评论(0)
推荐(1)
浙公网安备 33010602011771号