线段树
BFZD
这个作者很懒,什么都没留下…
展开
-
Legacy
http://codeforces.com/problemset/problem/786/B B. Legacy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputRick and his co-workers...原创 2018-03-07 22:10:46 · 243 阅读 · 0 评论 -
[HDU4267] A Simple Problem with Integers
A Simple Problem with Integers描述题目大意有n个数,m个操作 操作1: 对区间[l,r]给每一个满足[A-l]%k==0的数+c 操作2: 求一个点a的值思路线段树维护,因为k很小,所以可以对每一个节点维护k个flag每一个flag表示到该区间左端点满足是k的整数倍的节点要加多少(类似于剩余系)。 第一次打这种类型的线段树,调了2h。。。...原创 2018-03-15 19:41:23 · 234 阅读 · 0 评论 -
[POJ2828] Buy Tickets
Buy Tickets描述有n个人,给出每个人在第几个位置之后,和权值,最后输出队伍。思路很明显的是正序做很不容易找到位置,而且会变换位置,但如果倒序做的话,该点在哪个位置就是哪个位置,不会在改变,如果要加入一个点,并且该点是在k后面的话,那么从左端点向右找够k+1个格;代码#include <iostream>#include <cst...原创 2018-03-15 19:53:22 · 157 阅读 · 0 评论 -
「SDOI2014」旅行
「SDOI2014」旅行谨以此题纪念第一次动态开点的题大意给定一棵树和每一个节点的颜色,和权值。 要求能够修改,并且可以查询一条路径上同种颜色的节点的信息。思路看到查询一条路径可以想到用树链剖分和线段树维护,但是要求要查询同一种颜色的节点信息肿么办? 按颜色来建线段树? 空间会非常爆炸,那么就动态开点。 修改颜色,将原来颜色线段树上的节点的权值赋成0 并且将当前颜色的线段...原创 2018-03-23 11:33:44 · 353 阅读 · 0 评论