
树链剖分
小坏蛋_千千
im0qianqian_站在回忆的河边看着摇晃的渡船终年无声地摆渡,它们就这样安静地画下黄昏画下清晨......
展开
-
HDU 3966 Aragorn's Story (树链剖分)
Problem Description Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who want to invade his kingdom. As Aragorn knows, the原创 2017-07-14 21:30:31 · 378 阅读 · 0 评论 -
SPOJ QTREE - Query on a tree (树链剖分)
Description You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1. We will ask you to perfrom some instructions of the following form:原创 2017-07-09 16:58:37 · 559 阅读 · 0 评论