瘋狂的魔法樹
乙個各種操作大雜燴的鬼畜資料結構題目
首先我們注意到樹的形態是半隨機的
我們可以樹分塊，對樹分成若干個塊
對於每個塊我們維護乙個add標記表示增量
維護乙個vis標記表示覆蓋量
注意標記的下放和兩個標記之間的處理
之後我們對於每個塊我們排序，並維護塊內的有序化
這樣對於每個查詢如果涉及到完整的塊二分即可
否則暴力查詢
這樣時間複雜度是o(n*sqrt(n)*log(n))
瘋狂的顏色序列
第一種做法是莫隊
第二種做法是離線將詢問排序之後掃瞄線+樹狀陣列
第三種做法是計算每個顏色上一次出現的位置，分塊塊內排序+二分
第四種做法是樹套樹，跟分塊的原理差不多
第五種做法也就是我寫的**，我們計算每個顏色上一次出現的位置pre
那麼每次詢問等價於詢問[l,r]有多少個點的pre值之後就是可持久化線段樹的裸題了
cojs 瘋狂的字串 題解報告
首先這道題是gt考試的加強版本qaq 當n當n k的時候，答案顯然是10 n 1 這樣就有20分辣 之後我們考慮k 20的做法 顯然設f i,j 表示前i位匹配到了第j位 之後用kmp來轉移就可以了 如果不用矩陣乘法優化的話時間複雜度o n k 10 如果用矩陣乘法的話時間複雜度o k 3logn ...
瘋狂的面試
週六，天津。瘋狂地一天面試了19個人。不是為我的公司，是為承德農村醫療二期專案組建乙個虛擬團隊。要找8 10人，該公司有19人報名，而且公司希望我能全面的評估其開發團隊，最好能評分排名。只能改為兩小時筆試，過後每人30 45分鐘面試。最後我沒有打分，也沒有排序。因為我的重點是搭配乙個二期的團隊。我不...
瘋狂的陀螺
昨天大概不是愉快的吧，發薪日，大家的收入都有所減少。躺在床上的時候我忽然想到，如果按小時平均工資來算，我們應該可以歸入低收入人群了吧？一周7天，除了吃飯睡覺上廁所，大部分時間不是在做內容就是在想如何做好內容，工作時間是正常職業的兩倍以上，工資卻差不多，搭上健康和各種休閒生活體驗，值不值得？而我的情況...