20241223北京总结

均为口胡

T1

先考虑这个是一个等腰直角三角形赋值 , 矩形查询 , 前者不太可做 , 考虑差分

差成两个贴边的三角形 , 之后剪掉连边交叠的长方形就可以了

由于既有修改又有查询 ( 而且杂糅 ) , 所以把时间轴 \(cdq\) 分治掉

之后不会

场上写的暴力 , 感觉这题除了暴力和正解也都不太可做

T2

偶遇神秘平衡树强如怪物 , 拼尽全力无法战胜

一个显然的 \(lxl\) 思路 , 扫描-标记-回收 , 这题显然是放到一棵平衡树上

就是把大于 \(\frac{val}{2}\) \(split\) 掉 , 全都变为 \(val-a\) 放回去

暴力去做不是均摊的 , 但是这么暴力做也能过 , 神秘 \(lxl\) 用的平衡树合并 , 然而我不会

场上写了 \(3h\) 平衡树 , 其实正常如果实现的精细一点能做到 \(100\) 分 , 但我没开 \(ll\) , 而且做的有点糙 , 直接挂零了

T3

不会 , 感觉不太可做 , 暴力走人

感觉这场纯粹的暴力大赛 , 即使 \(T2\) 我有一个能过得伪正解 , 但是代码能力没支持我调出来 , 还是菜了

下午和 \(dyx\) 打了一下 \(cfpk(?)\) , 看了几道神秘题目 , 说其中一道

一道是说一个无向图中让所有边有向 , 构造一组方案使得改后能成为一个点双

做法很简单 \(Tarjan\) 时记路径 , 有桥就无解

晚上学了点数学 , 感觉对一些扫描线拍到空间上的意义更理解了一点点()