分类: 线段树 | wzf2000's blog

Uoj#77.A+B Problem

    阅读全文
wzf2000's avatar
wzf2000 5月 21, 2018

Uoj#169.【UR #11】元旦老人与数列

    阅读全文
wzf2000's avatar
wzf2000 5月 21, 2018

Uoj#119.【UR #8】决战圆锥曲线

    阅读全文
wzf2000's avatar
wzf2000 5月 21, 2018

Uoj#164.【清华集训2015】V

    阅读全文
wzf2000's avatar
wzf2000 5月 21, 2018

Uoj#29.【IOI2014】Holiday

    阅读全文
wzf2000's avatar
wzf2000 5月 21, 2018

Uoj#25.【IOI2014】Wall

    阅读全文
wzf2000's avatar
wzf2000 5月 21, 2018

Uoj#228.基础数据结构练习题

    阅读全文
wzf2000's avatar
wzf2000 5月 21, 2018

Uoj#38.【清华集训2014】奇数国

    阅读全文
wzf2000's avatar
wzf2000 4月 18, 2018

Uoj#46.【清华集训2014】玄学

    阅读全文
wzf2000's avatar
wzf2000 4月 18, 2018

Uoj#198.【CTSC2016】时空旅行

Uoj#198.【CTSC2016】时空旅行 题解题意: 有一颗$n$个节点的树($0$~$n-1$标号),根节点为$0$,每个节点由其父节点变化得到。变化方法如下: 第一种:增加了一个坐标为$(x_i,y_i,z_i)$,花费为$c_i$的点。 第二种:删除其中本来存在的某个点。 $m$次询问在$s$号点的所有点中,确定$x$坐标为$x_0$,$y,z$坐标可以选定的情况下,到其中某一个点最小的花费。花费定义为$cost=c_i+d^2$。其中$d=\sqrt{(x_0-x_i)^2+(y_0-y_i)^2+(z_0-z_i)^2}$,$y_0,z_0$为你选定的数。 $n,m \leq 5 \times 10^5$     阅读全文
wzf2000's avatar
wzf2000 1月 02, 2018