記錄每天自己的新的感受體會亦或者是題目中的坑。
概述1.暑假集訓第七天。今天中午差點遲到。都到2點20了才醒…驚悚…
2.早上背了複習了前面六天的new
word
snew words
newwor
ds。背了23個新單詞。
3.今天把分塊看了下。把分塊入門一二三四ac了。然後見了一些其他的線段樹模型。
題目:【分塊】
其實,大部分的分塊都可以用其他的資料結構來代替。
分塊的優點就是更易用,適用範圍更廣,思維難度更低。缺點就是常數大,比較玄學。
loj 6277. 數列分塊入門 1
loj 6278. 數列分塊入門 2
loj 6279. 數列分塊入門 3
loj 6280. 數列分塊入門 4
【線段樹】
p3368 【模板】樹狀陣列 2
沒錯,我用線段樹來做樹狀陣列…
p1637 三元上公升子串行
p2073 送花
特別建議用線段樹再做一遍建模方法:用**c
cc來表示線段樹最底層的區間。w
ww與c
cc為附加資訊。需要刪除時,只需要讓最右(此時刪除的是最大值)或者左端(此時刪除的是最小值)的c
cc標記變為0。
p2894 [usaco08feb]酒店hotel
比較難的一道線段樹。需要維護5個標記。建議有時間再次複習一下。
總結
ac:10
明日任務:
(1)go over new words
(2)上午:noi第二試&分塊,下午:字尾陣列學習
2013 4 22每日一記
在沒有把乙個完整的東西弄明白之前,都叫做每日一記吧。關於小波,它是由傅利葉變換得來的,乙個向量或者叫作函式或者訊號,在時域上區域性發生改變,其整個頻譜都將改變,同樣將頻域上的區域性發生改變,則整個時域上的訊號也將發生改變,所以傅利葉對於奇異點和訊號區域性的處理非常困難。所以有了視窗傅利葉變換,視窗傅...
每日一記 2017 12 4
蘋果市場營銷 市場洞察 市場選擇 市場定位 產品 價值 渠道 宣傳 顧客經營。1 需求源自 食 色 仇恨 好奇 娛樂 自我 家庭 民權 地位 榮譽 社交 聲望 權威,存在感十四種原欲。土豪金讓旁人秒懂你買了新iphone 5s。2 中外男女老少通吃情感,耐克喚醒一代人拼搏精神,蘋果讓一代人看見獨一無...
每日一記 2019 7 19
記錄每天自己的新的感受體會亦或者是題目中的坑。概述1.暑假集訓第九天。明天就要去綿實了 想想可以被dal ao dalao dala o虐就開心呢 fro mfrom from o uy an gouyang ouyang 2.早上背了複習了前面七天的new word snew words neww...