BZOJ3211 花神遊歷各國 並查集 樹狀數組

歡迎訪問~原文出處——博客園-zhouzhendong 去博客園看該題解 題目傳送門 - BZOJ3211 題意歸納 　　有n個數造成一個序列。php 　　m次操做。html 　　有兩種，分別是：數組 1.　區間開根（取整）post 2.　區間求和spa 題解 　　這題作法大概我知道的有兩種，一種是線段樹，一種是並查集+樹狀數組。code 　　二者都基於一個事實：任何一個數被開根不多的次數就變成1

>>阅读原文<<