简单题View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 10005int n;int dice[maxn][10];int opp[7] ={ 5, 3, 4, 1, 2, 0 };void input(){ scanf("%d", &n); for (int i = 0; i < n; i++) for (int j = 0; j &
转载
2011-08-01 09:19:00
10阅读
2评论
传送门 主席树解法设las[ i ]表示数列中第 i 个数的值 上一次出现的位置，num[ i ]为原数列中第 i 个数的值1. 把 从第 1 到第 i 个数的 las 的值 的出现次数 建立一个线段树那么第 i 个叶子节点 i 就表示 las 值为 i-1 的出现次数对于序列 1 2 1 3 4
转载
2018-08-20 17:23:00
77阅读
1.题目链接。给定一个数组，然后m个询问，每组询问[l,r]输出[l,r]这个区间有多少种元素。2.这个题目的写法很多，可以莫队，可以树状数组/线段树，也可以直接在线主席树。在这里面感觉离线后树状数组是最好写的（当然，主席树我也写不好）。首先是需要离线所有的询问，然后按照区间的右端点排序，然后对于每一个询问tree[j]存的是[1,j]里面所有元素的的种类，然后对于每一组询问，我们从l,遍
原创
2022-07-01 10:54:12
24阅读
问题 E: Jungle Roads时间限制: 1 Sec 内存限制: 32 MB提交: 21 解决: 18 题目描述
原创
精选
2022-10-21 17:56:20
162阅读
(http://www.elijahqi.win/2017/07/05/%E3%80%90bzoj1878%E3%80%91-luog贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题...
原创
2022-08-08 14:49:22
58阅读
摘要：如果你决定参加PMP考试，为了快速通过考试拿到证书，我的建议是一定要重视刷题。PMBOK第六版官方教材900页，埋没在教材中真的会失去方向。多做模拟题、大量地刷题、形成PMP思维很重要，这样当你看题目时，不仅仅看答案的表面现象，更多会透过实质看本质，将思维与PMBOK同步，你就会很轻易做出答案。【软文头部自定义信息】1、A project manager suspects there is
原创
2023-11-15 15:46:28
50阅读
题目 题目链接：https://www.luogu.com.cn/problem/P1972 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。 有一天，他突然
转载
2020-01-17 22:33:00
91阅读
2评论
题面 序列，多次查询区间中有多少不同的数 \(1\leq n, m, a_i\leq10^6, 1\leq l\leq r\leq n\) solution 这题把莫队卡了？ 好像有dalao用莫队卡常过了，莫队是啥，早忘咋写了 = = 本蒟蒻只会用树状数组 根据询问查找题目中一些特殊的性质 由于询 ...
转载
2021-07-16 06:57:00
80阅读
题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答…
原创
2021-06-04 21:26:20
78阅读
原题链接 考察:树状数组 思路: 本蒟蒻是完全想不到怎么写....参考大佬题解. 求种类数,可以处理的方法一个是针对询问实时加入数.但是这样一定会TLE,然后不好求重复的数字数. 参考大佬的题解,正解做法是i从1~n实时加入数,到询问的右端点求ans.这里与求逆序对的方法不同的是tr[i]表示下标为 ...
转载
2021-05-15 23:36:00
42阅读
2评论
Description
太长就不贴过来了
Solution
这个题是真的不难写……唯一的难度就在于理解题意上面……感觉这就是个阅读理解题啊……
而且你三国杀玩的越多可能就越难写因为你无法理解那些猪的思维……
Asia：这些猪会强制把你变得和他们一样sb，然后用他们丰富的sb经验来打败你
细节就不说了……说几个我写挂或者遗漏的点吧：
1、手牌不要从左扫到右扫完一遍就结束了……可能后面发生了什么
原创
2021-07-28 10:11:38
427阅读
题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答…
原创
2021-07-27 14:52:26
76阅读
莫队模版题
转载
2019-07-24 16:23:00
25阅读
2评论
传送门主席树做法创建nnn棵线段树,第iii棵线段树维护[1,i][1,i][1,i]中每个数出现的最右边位置那么查询[l,r][l,r][l,r]区间时,就去第rrr棵线段树上找左右大于等于lll的值即可#include <bits/stdc++.h>using namespace std;#define mid (l+r>>1)const int maxn = 5e5+10;int n,id,a[maxn<<1],last[maxn<<1]
原创
2021-08-26 17:27:58
62阅读
题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这...
转载
2017-09-10 17:01:00
75阅读
2评论
题目大意：已知一串数
原创
2022-12-12 19:24:36
73阅读
题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这...
转载
2017-09-10 17:01:00
54阅读
2评论
题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答…
转载
2019-05-03 20:15:00
56阅读
2评论
P1972 [SDOI2009]HH的项链 P1972 [SDOI2009]HH的项链 P1972 [SDOI2009]HH的项链 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不
转载
2017-09-09 08:18:00
50阅读
