标签:指针 直接 math 差分 lin class 搜索 inline 成功
两个指针\(O(N)\)扫一遍
我失智了,还用了二分找右边界,L是单调递增的,直接while()++就行了
倍增+差分
差分写挂了,拍到一组大样例错了,然后一直调调调,成功把代码从能过小样例调到WA0,没时间也没保存之前的代码就只有这么交上去了
咕咕咕一下(其实是因为老板讲题的时候在调B题各种自闭目前还没怎么弄清楚所以暂时咕掉了)
匆匆看了一眼发现30分并不好拿就滚回去调B题了(至少根据题面搜索过不去)(说起来我好像也不会搜索暴力qwq,当时学搜索的时候好像天天在颓)
总分:80 + 0 + 0 = 80
其实按照道理来讲的话A,B我都想到正解了,然后A题因为智障,B题因为码力不够都挂掉了,,,,我还是太弱了
自闭去了,,,,溜溜溜
标签:指针 直接 math 差分 lin class 搜索 inline 成功
原文地址:https://www.cnblogs.com/qwqq/p/11419203.html