不二君

题目链接题意：现在有n个点，编号1-n，每个点都有自己的权值。现在有一些单向边。现在给出询问区间，需要求出满足在该区间内没有点能够直接到达该点的点的权值和（可能有点绕，但是中文题目问题应该不大）。题解：比赛时自己写的莫队，一直过不了，之前自己还做过类似的题，这里有一道这个题的低版型可以先看看传送门。好了，说下这道题应该怎么搞吧。首先我们要清楚，要是该点在询问区间内有点能够直接到达，说明这个...

题目链接题意：现在有n个数，编号1-n，现在给出m次询问，每次给出一个区间[l,r]。问你该区间内数的和是多少，但是相同的数只能算一次。题解：现在我们困难的是区间内相同的数怎么只算一次，这个就可以用到贪心了，将每次询问离线，然后按询问的右区间从小到大排序。然后我们就用树状数组来维护了，因为我们是按照右区间从小到大排序的，所以我们就每次相同的，只计算最靠右的，如果在前面出现过，就先减去前面就...

题目链接There are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are friends. These n men stand in line. Now we select an interval of men t...

题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间...

题目描述给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。输入输出格式输入格式： 第一行1个数，表示序列的长度n第二行1个数，表示操作的次数w后面依次是w行，分别表示加入和询问操作其中，加入用x表示，询问用...

如果是初学者建议先看看这篇博客，写的很不错传送门目录HDU 1166 敌兵布阵（线段树）HDU 1698 Just a Hook（线段树）POJ 3468 A Simple Problem with Integers（线段树区间修改+求和）HDU 1540 Tunnel Warfare（最长连续区间+单点修改）洛谷 P3372 【模板】线段树 1洛谷 P3373 【模板...