young_tea 的博客站

摘要： 重鏈剖分, 樹上路徑問題大殺器 首先, 什么是樹鏈剖分 數(shù)組, 要進(jìn)行修改查詢是非常方便的, 一眼線段樹. 但是樹并不是. 看一下我們目前已有的樹上修改查詢技術(shù). 樹上差分 只能修改, 最后才能查詢, 不然就只能很慢的單點查詢, DFS 序 + 線段樹 只能進(jìn)行子樹操作, 不能進(jìn)行路徑操作. BFS 閱讀全文

摘要： 指針, C語言的精髓 莫隊先咕幾天, 容我先講完樹剖 (因為后面樹上的東西好多都要用樹剖求 LCA, 樹剖求 LCA 比倍增求 LCA 常數(shù)小). 什么是指針 保存變量地址的變量叫做指針. 這是大概的定義, 但是Defad認(rèn)為這個定義不太好理解, 所以我們先不看. 我們的電腦里都有隨機(jī)存儲器 RAM 閱讀全文