闲话9.3
今天一道题没写,哈哈😓😓
上午 jimmy 选了个不知道哪来的野鸡模拟赛😨😨😨,我还没账号登不进去😅😅😅。照着题面写,前三题一个小时切了😓,最后一题想了个 \(O(nk)\) 的暴力但是好像没有部分分😅😅😅。合着真就一点部分分不给呗。最后一个小时我他妈直接开始看化竞,我感觉我赢麻了🤗🤗🤗
下午听那个傻逼讲课。我看了一个下午的物理,我感觉我赢麻了🤗🤗🤗
电学好难啊,有人能教教吗😨😨😨
OI 的好处
我的恋恋😭😭😭
一个小问题
这俩算同分异构吗,望解答
推歌:Good bye, Merry-Go-Round. -Yooh
再见,旋转木马。
歌个人感觉挺好听的,尤其是最后那一段有交互的部分,听起来挺爽的。今天也回顾了下谱面,突然发现好像去年差不多这个时候再过两个月我在机房好像也在看这歌的谱面。
谱面不好评价。
P2839
典题。
中位数这种东西一般都是二分。我们这里设二分的权值为 \(mid\),将小于 \(mid\) 的数设为 \(-1\),大于 \(mid\) 的数设为 \(1\)。我们就看左端点在 \([a, b]\),右端点在 \([c, d]\) 这些区间有没有总和大于等于 \(0\) 的即可。
而对于设为 \(-1\) 和 \(1\) 这个事情可以直接上主席树。而对于查询,我们可以维护左端点最大子段和、右端点最大子段和和总和,拼接起来就可以了。
时间复杂度 \(O(q\log^2 n)\)。
今天忘了是谁发的图了但是我就把今天的图放这吧。
哦是我在群里发了一堆小伞的图啊