2024年10月21日
[ABC337G] Tree Inversion（换根 dp + 值域线段树）
摘要： link 题目形式就很换根 dp 如果这种题用朴素的做法求，就是暴力以每个点都做一次根跑树，自底向上统计，时间是 O(n2) 而换根 dp 的思想就是分两步， 一般先钦定某个点（如 1）为根，统计一遍以 1 为根时的结果， 然后挖掘如果以其他点为根时，变换对结果的影响，一般就是自顶向下更新 阅读全文
posted @ 2024-10-21 21:52 Zhang_Wenjie 阅读(12) 评论(0) 推荐(0) 编辑
P11217 【MX-S4-T1】「yyOI R2」youyou 的垃圾桶（线段树上二分）
摘要： link 赛时是想到普通的线段树 + 二分 O(qlog2⁡n)，预期是 70pts，实际 50pts 后面发现又是在 long long 类型的计算中，1ll 写成了 1，然后爆负数，复杂度就错了，T 了四个点 开题，读起来是一个很套路的题目 要对区间在线修改，区间加、（区间乘？），发现 阅读全文
posted @ 2024-10-21 07:45 Zhang_Wenjie 阅读(89) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示