apio2018
t1線段樹分治即可
當然set的做法也很神...這個還沒有寫
t2kd樹 考場上沒有寫對
回家被卡成87然後卡常ing
經網上高人指點卡過了
t3圓方樹
圓點點權-1 方點點權為該點雙大小
統計一下所有經過圓點的路徑權值和即可
bzoj2125
仙人掌上多次詢問兩點最短路
建圓方樹
然後就是lca + 分類討論
bzoj4137
火星商店問題
線段樹分治然後可持久化trie維護異或。。。
本來有乙個很明顯的樹套樹做法但會被卡空間
bzoj5358
給乙個數列$a$
每次查詢$\prod_^a_i$是不是$d$的倍數
考慮到100000內的數可以表示成不超過30個數的乘積
分解質因數然後直接上主席樹
或者可以維護一下每個質因數在序列上每次出現的位置
然後二分
bzoj5248
一雙木棋...
重寫一遍是因為聽人說狀態只有300000+
所以開map對抗搜尋一下就可以了
bzoj4025
乙個圖 每次可以加邊或者刪邊 查詢當前的圖是不是二分圖
線段樹分治+可持久化並查集維護環的奇偶性
bzoj4418
求若干個扇形的面積並集
線段樹bzoj3620
kmpbzoj3585
查詢區間mex
離散化主席樹
最近的一些感想
第一次出差，感覺就是客戶最急迫的事情就是解決他們的現場問題，經過qa的多次測試來發現其中可能存在的隱患，並解決他們，為量產做好準備。然後就是如果有經過測試的rom.bin最好儲存乙份，以免在更新軟體之後測試出問題，不知道什麼原因，然後又無法恢復到以前的測試版本，出差需要帶一些筆，紙之類的東西，記錄一...
最近的一些事
前段時間，工作不是很忙，閒暇的時候，做了很多自己喜歡做的事情。組內乙個技術很厲害的員工，要離職了，給我們分享了他的很多東西，我們收穫很大。有的同學已經開始自己創業了，想邀請我加入，但是我現在確實還沒有那個信心。自己買了很多書，再一次把自己定位為乙個技術人員，開始堅持不懈的專研技術。身體素質大不如以前...
最近的一些反思
1做什麼事情都要把相關的人聚集在一塊去解決問題，而不是找幾個沒有參與這件事情的人，因為一旦出了問題，就會去找參與者去解決 3還有無論去做什麼事情都要把事情吃透才罷休，否則一旦下次遇到類似的問題，你是躲避不了的，還是得解決，而且那個時候的情況會更加緊急 4現在感覺業務流程每乙個人都不太清晰，所有如果沒...