BFZD的博客

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 output Rick and his co-workers...

A Simple Problem with Integers 描述 题目大意有n个数，m个操作 操作1: 对区间[l,r]给每一个满足[A-l]%k==0的数+c 操作2: 求一个点a的值 思路 线段树维护，因为k很小，所以可以对每一个节点维护k个flag每一个flag表示到该区间左端点满足是k的整数倍的节点要加多少（类似于剩余系）。 第一次打这种类型的线段树，调了2h。。。...

Buy Tickets 描述 有n个人，给出每个人在第几个位置之后，和权值，最后输出队伍。 思路 很明显的是正序做很不容易找到位置，而且会变换位置，但如果倒序做的话，该点在哪个位置就是哪个位置，不会在改变，如果要加入一个点，并且该点是在k后面的话，那么从左端点向右找够k+1个格； 代码 #include <iostream> #include <cst...

「SDOI2014」旅行 谨以此题纪念第一次动态开点的题 大意 给定一棵树和每一个节点的颜色，和权值。 要求能够修改，并且可以查询一条路径上同种颜色的节点的信息。 思路 看到查询一条路径可以想到用树链剖分和线段树维护，但是要求要查询同一种颜色的节点信息肿么办？ 按颜色来建线段树？ 空间会非常爆炸，那么就动态开点。 修改颜色，将原来颜色线段树上的节点的权值赋成0 并且将当前颜色的线段...