线段树
SaltyFishWei
这个作者很懒,什么都没留下…
展开
-
HDU3183 A Magic Lamp(线段树)
给出一个不超过n位数的字符串(n≤1000n \leq 1000),从当中删除m个数字(m≤nm \leq n),使得剩下的数最小。 欲使剩下的数越小,那我们应该删掉大的而且靠前的数;换一个角度看,就是选出n-m个最小的数字,越靠后越好。 选取第一个数可以这么看:在[1,m+1][1,m+1]中选一个最小的,有多个最小的就选最靠前的(保证最优解),假设选取的位置为ii;那么选第二个数就在[i+1原创 2016-03-06 21:02:03 · 178 阅读 · 1 评论 -
HDU5634 Rikka with Phi(线段树)
三个操作:1.把数列的A[i](i∈[l,r])A[i] (i \in [l,r])变为φ(A[i])\varphi (A[i]) 2.把数列的A[i](i∈[l,r])A[i] (i \in [l,r])变为xx 3.求∑ri=lA[i](i∈[l,r])\sum_{i = l}^{r} A[i](i \in [l,r]) 正解是平衡树,线段树也可以。首先把欧拉函数的表打出来。#includ原创 2016-03-27 21:51:50 · 301 阅读 · 0 评论