yxy小蒟蒻的201112总结

2020.11.12 周四
今天题挺简单的 A B C 都是送分题
我 C 题考试的时候瞄了一眼 就战略性放弃了
这里解释一下 真真真不是故意不打的
那是因为之前 $bob$ 给我说过这个题 他当时给我说的是
“这题好麻烦 好考建图 好恶心 完全是码农zz题”
我… 我真是信了他的鬼话 考完发现很多人过了 简直是…在线痛斥蒋同学

D 题有点意思 可惜我看不懂题解 考场想的是主席树骗骗分 写了主席树怕挂了就交了暴力
下来发现我的主席树在随机数据下跑得飞快 甚至直接过了 但是 konjacq 大佬直接口胡的 hack 就把我卡掉了
然后往 cdq 分治想了想 其实可以不坐标分治 可以权值分治 于是乎就搞出来了
这个思想挺有意思的 用权值分治 基本想到了就没问题了
还有吉老师线段树的做法没写 那玩意很难维护啊又难调 （但是它是一个log啊喂 直接吊打我了

咕咕今天题简单就麻油题解 D的题解在这里
https://blog.csdn.net/RA100FDM/article/details/109658586