原创 hdu6723 wls 的樹(LCA+線段樹合併)
wls有一棵有根樹，其中的點從1到n標號，其中1是樹根。每次wls可以執行兩種操作中的一個： （1）選定一個點x，將以x爲根的子樹變成一條按照編號排序的鏈，其中編號最大的作爲新的子樹的根（成爲原來x的父親節點的兒子，如果原來x沒有父親節
2020-06-19 00:17:45
原创 hdu 4417 Super Mario(主席樹)
題面 ：一條長度爲n的路，在每個點都有一塊磚塊，高度爲hi,馬里奧身高爲一個磚塊的高度，給你m個詢問，每個詢問給三個數L,R,H,代表馬里奧能跳H的高度，讓你求在【L,R】區間內馬里奧能撞到多少個磚塊（即H>=hi） 剛學主席樹，
2018-11-30 15:32:04
原创 hdu 6447 YJJ's Salesman（線段樹，離散化優化dp） (2018CCPC 網絡選拔賽 )
YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission
2018-09-03 19:12:24
原创 逆元
擴展歐幾里得 當 a 與 b 互素時有 gcd （ a ， b ） = 1 ； 即得： a * x + b * y = 1； a * x ≡ 1 （ mod b ）； 由於 a 與 b 互素，同餘式兩邊可以同除 a ，得： 1 * x ≡
2018-09-03 19:12:23
4