297 二分 #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define pi acos(-1.0) #define LL long long #define mp make_pair ...
分类：
其他好文 时间：
2018-05-21 19:51:48
阅读次数：
166
Discription You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight. We will ask you to perform th ...
分类：
其他好文 时间：
2018-05-21 17:53:53
阅读次数：
226
One of DB and TN common interests is traveling. One day, they went to Grand Line and found One Piece ! The One Piece treasure has n gold coins (n is e ...
分类：
其他好文 时间：
2018-05-18 22:19:35
阅读次数：
196
Given a sequence of n numbers a1, a2, ..., an and a number of k-queries. A k-query is a triple (i, j, k) (1 ≤ i ≤ j ≤ n). For each k-query (i, j, k), ...
分类：
其他好文 时间：
2018-05-18 00:27:32
阅读次数：
234
题意:求$u$到$v$的最短路径的不同权值种类个数 树上莫队试水题 该解释的我在上一篇文章就解释了 ...
分类：
其他好文 时间：
2018-05-17 00:57:19
阅读次数：
152
标签（空格分隔）： 数位DP 二分 "题目链接" 先算出答案1的个数,再二分查找 ...
分类：
其他好文 时间：
2018-05-10 13:19:35
阅读次数：
123
原文链接http://www.cnblogs.com/zhouzhendong/p/8982484.html 题目传送门 - SPOJ LCS2 题意 求若干$(若干<10)$个字符串的最长公共连续子串长度。 串长$\leq 100000$ 题解 建议在做本题之前，先去做SPOJ LCS，本题是其升 ...
分类：
其他好文 时间：
2018-05-02 22:14:49
阅读次数：
162
题意:给定$a[1...n]$和$Q$次询问,每次统计$[L,R]$范围内出现频率最高的数的次数 想法没啥好说的,分别统计该数出现的次数和次数出现的次数,然后莫队暴力 注意本题时间卡的很紧,map无法通过 还有一个小细节是莫队时必须把add操作全部放在前面,保证操作不会数据越界,否则会RTE(调了一 ...
分类：
其他好文 时间：
2018-05-02 16:00:39
阅读次数：
118
题意:给定$a[1...n]$,$Q$次询问,每次统计$[L,R]$范围内有多少个不同的数字 xjb乱写就A了,莫队真好玩 ...
分类：
其他好文 时间：
2018-05-02 02:28:35
阅读次数：
153
On September 22, 2004, Oceanic Flight 815 crashed on a mysterious island somewhere in the pacific. There actually were survivors in the crash , N surv ...
分类：
其他好文 时间：
2018-04-30 18:09:17
阅读次数：
194
