分治
文章平均质量分 56
无尽的蓝黄
这个作者很懒,什么都没留下…
展开
-
【NOIP2016提高A组模拟9.9】闭门造车
自从htn体验了一把飙车的快感,他就下定决心要闭门造车!但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。 一走进商店,玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大,否则汽车的兼容性不好,开着开着就损坏了;其次,当然是越便宜越好了!为了打造一辆顶级跑车,htn陷入了沉思…… 现在商店中有 N 件零件,给出这 N原创 2016-09-12 19:46:53 · 364 阅读 · 0 评论 -
【JZOJ5430】【NOIP2017提高A组集训10.27】图
【JZOJ5430】【NOIP2017提高A组集训10.27】图有一个n个点的无向图,给出m条边,每条边的信息形如<x,y,c,r>给出q组询问形如<u,v,l,r>接下来解释询问以及边的意义询问表示,一开始你在点u上,然后按顺序处理编号从l到r的边对于一条边<x,y,c,r>,你可以进行两种操作:如果你当前在x点或者y点上,那么你可以走这条边(从x到y或从y到x)并付出c的代价(当然你也可以原创 2017-10-30 21:39:27 · 393 阅读 · 0 评论 -
Atcoder Regular Contest 066 F genocide【JZOJ5451】
Atcoder Regular Contest 066 F genocide原创 2017-11-05 21:56:52 · 280 阅读 · 0 评论 -
【51nod1792】Jabby's segment tree
线段树是一种经典的数据结构,一颗[1,n]的线段树他的根是[1,n],当一个线段树的结点是[l,r]时,设mid=(l+r)>>1,则这个结点的左儿子右儿子分别是[l,mid],[mid+1,r] 当我们在线段树上跑[x,y]询问时,一般是从根节点开始计算的,设现在所在结点是[l,r],有以下几种分支: 1.若[x,y]包含[l,r],计算结束 2.否则,若左儿子和[x,y]有交,计算左儿原创 2017-12-14 16:36:33 · 395 阅读 · 0 评论