ECNUOJ 2619 询问

【ECNUOJ 2619 询问】的更多相关文章

询问 Time Limit:2000MS Memory Limit:65536KBTotal Submit:286 Accepted:70 Description Pollux最近对字符串匹配很感兴趣,他渐渐发现一个有趣的函数,并且他觉得利用这个函数或许可以建立一种新的匹配算法:对于字符串S[1…n]和i∈[1 , n] ,定义F(i) 为S 和 S[1…i] 的最长公共后缀的长度.例如对于串S[1…11] = zaaxbaacbaa ,则F(1) = 0 ,F(2) = 1 , F(3) =…

BZOJ 3781: 小B的询问

3781: 小B的询问 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 643 Solved: 435[Submit][Status][Discuss] Description 小B有一个序列,包含N个1~K之间的整数.他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数.小B请你帮助他回答询问. Input 第一行,三个整数N.M.K. 第二行…

【BZOJ】3781: 小B的询问（莫队算法）

http://www.lydsy.com/JudgeOnline/problem.php?id=3781 还能不能再裸点.. #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include <algorithm> #include <queue> #include <set>…

YTU 2619: B 友元类-计算两点间距离

2619: B 友元类-计算两点间距离时间限制: 1 Sec 内存限制: 128 MB 提交: 469 解决: 252 题目描述类Distance定义为类Point的友元类来实现计算两点之间距离的功能. Point类中有两个私有数据成员X和Y来表示点的两个坐标(横坐标和纵坐标), 成员函数需要自己定义. 主程序输入两个Point点的坐标,计算两个点之间的距离. 类Distance的声明如下: class Distance { public: float Dis(Point & p,Poi…

bzoj 3781 小B的询问（莫队算法）

[题意] 若干个询问sigma{ cnt[i]^2 } cnt[i]表示i在[l,r]内的出现次数. [思路] 莫队算法,裸题. 一个cnt数组即可维护插入与删除. [代码] #include<set> #include<cmath> #include<queue> #include<vector> #include<cstdio> #include<cstring> #include<iostream> #include…

POJ3468 A Simple Problem With Integers 树状数组区间更新区间询问

今天学了很多关于树状数组的技巧.一个是利用树状数组可以简单的实现段更新,点询问(二维的段更新点询问也可以),每次修改只需要修改2个角或者4个角就可以了,另外一个技巧就是这题,原本用线段树做,现在可以用树状数组做的题,只需多维护一个bit即可.具体的思路见下面的链接: http://hi.baidu.com/billdu/item/053f6a15ca301b0a8ebde400 要理解里面的橙色块求的时候是打竖看的,不是打横看的. #pragma warning(disable:4996) #i…