cdq分治

各種有用的東西、黑科技、技巧

轉自WerKeyTom_FTD的blog 1、整體二分及cdq分治實現時,每個區間不需要單獨開佇列。可以把操作弄到一個陣列了,然後多兩個參u、v表示這個區間的操作在u~v,做完後對每個操作打標記表示是否往右區間傳即可。 2、兩個long long相乘取模怎麼辦? 第一種是快速乘,類似快速冪,複雜度多 […]