BlackJack

3809: Gty的二逼妹子序列 Time Limit: 80 Sec  Memory Limit: 28 MB Submit: 1778  Solved: 529 [Submit][Status][Discuss] Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的

3781: 小B的询问 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 850  Solved: 572 [Submit][Status][Discuss] Description 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c

[2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec  Memory Limit: 259 MB Submit: 8920  Solved: 4094 [Submit][Status][Discuss] Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程

2120: 数颜色 Time Limit: 6 Sec  Memory Limit: 259 MB Submit: 5428  Solved: 2165 [Submit][Status][Discuss] Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支

3052: [wc2013]糖果公园 Time Limit: 200 Sec  Memory Limit: 512 MB Submit: 1274  Solved: 642 [Submit][Status][Discuss] Description Input Output Sample Input Sample Input

5016: [Snoi2017]一个简单的询问Time Limit: 30 Sec  Memory Limit: 512 MBSubmit: 193  Solved: 147[Submit][Status][Discuss]Description给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出get(l,r,x)表示计算区间[l,r]中，数字x出现了多少...

题意：令 ci 表示 区间 [l,r] 中数字 i 的出现次数每个询问求区间 [l,r] 中 Mex{ci}要求支持单点权值修改这个题一看就很不好维护果断想到莫队 之后意识到 Mex 这个操作也不好搞可以用个 log 数据结构维护一下 但是复杂度就过不去了这时注意到 由等差数列求和公式每一个询问的 result <2*sqrt*(n)所以每次暴力转移 暴力枚举答案 复杂度正确codeforc...

4241: 历史研究Time Limit: 80 Sec  Memory Limit: 512 MBSubmit: 1514  Solved: 461[Submit][Status][Discuss]DescriptionIOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。日记...