题目简介 有点长： 火星小镇上有\(n\)个居民（编号\(1,2,……,n\)）。机器学习算法预测出这些居民在接下来\(T\)个时刻（编号\(1,2,……,T\)）的生死情况，每条预测都是如下两种形式之一： 难兄难弟\(0\) \(t\) \(x\) \(y\)：在\(t\)时刻，如果\(x\)是死亡状态，那么在\(t+1\)时刻，\(y\)是死亡状态。（注
题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上
目录题目描述题目描述输入格式输出格式输入输出样例说明/提示算法求解分析代码时间复杂度参考文章 题目传送门 题目描述 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法
造型“千篇一律”，油烟四窜，功能单一，是长期以来传统油烟机留给人们最直观的感觉。随着集成灶时代的来临，集造型时尚、吸油烟率出色、功能强大等优势于一身的集成灶被更多家庭选择。但是纵观近几年的集成灶十大排名榜，却也不难发现，市场中集成灶产品也出现了严重同质化。想要在在竞
题目如下： 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大
code #include<iostream> #include<algorithm> using namespace std; int a[10005]; int main(){ int m,n; cin>>n>>m;//n->et's finger num,m->the num need to add for(int i=0;i<n;i++){ scanf("%d",&a[i]);
目录标题 题目描述解题思路代码 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含
火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大
Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上
Sol一眼splay + 二分hash，不过区间splay怎么写来着呀试着写了两个小时发现死活不对看了一下yyb的代码发现自己根本就不会splay。。。。// luogu-judger-enable-o2 #include#define ull unsigned long long using namespace std; const int MAXN = 1e6 + 10; const u
嘟嘟嘟 嗯。 splay维护哈希。 如题，用splay维护哈希，查找的时候二分。所以复杂度是取决于询问复杂度：\(O(n \log^ 2{n})\)。 这道题还有一个技巧，就是一个节点记录的是他的子树的哈希值，所以树的的形态改变的同时，每一个节点记录的哈希值也在改变。在pushup的时候，应该这么写：\(t[now].ha
火星人 每次询问区间中的两个点 \(l,r\) 为起点的字符串的 LCP，支持单点修改和插入。 如果没有后面两个操作，直接 二分 + Hash 维护即可。 在有后面操作的情况下，我们需要一个支持 单点修改 和 插入 的数据结构，显然平衡树可以。 至于 Hash 值，简单 push_up 一下就好了。 #include<cs
import java.util.Scanner; public class P1088 { static int N,M,T; static int[] a; static boolean[] flag; static boolean[] isVisited;//是否找到结果标记 static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws Excepti
火星人 题目：火星人解题思路解题java代码 题目：火星人 人类终于登上了火星的土地并且见到了神秘的火星人。 人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。 这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这
题目 题目链接：https://www.luogu.com.cn/problem/P4585 火星上的一条商业街里按照商店的编号 \(1 \sim n\) ，依次排列着 \(n\) 个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数 \(\text{val}\) 来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。
Problem Description 人类终于登上了火星的土地并且见到了神秘的火星人。 人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。 这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加
题目描述： 人类终于登上了火星的土地并且见到了神秘的火星人。 人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。 这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数
问题 A: 火星人问题 时间限制: 1 Sec 内存限制: 64 MB提交 状态 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类
【题目描述】 AcWing 420. 火星人 最后一个答案错误，不知道为什么 import java.io.*; class Main{ static int N = 10010; public static void main(String args[])throws Exception{ BufferedReader bf = new BufferedReader(new InputStreamReader(Syste
火星人 题目来源：NOIP2004普及组 时间限制：\(1000ms\) 内存限制：\(128mb\) 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。 人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。 这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类
Time Limit: 1000 MS Memory Limit: 32768 KB Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这
传送门 题面 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个
Description 维护一个字符串，支持插入字符，修改字符，以及求两个后缀的\(lcp\)。 Solution 建立一棵\(Splay\)来维护整个串，每个节点维护整个子树的哈希值。对于插入，直接在对应的位置插入；修改也直接修改就好；然后一路\(update\)。对于查询，考虑二分，然后每次查询对应区间的哈希值，\(O(1)\)
字符串Hash+二分+平衡树（fhq_treap） 如果没有插入和改变字符的操作，字符串Hash是可以处理出LCP的值的 就是先处理出原字符串的前缀$hash$值，然后对于两个开始的位置二分枚举LCP的长度 然后就是利用前缀和处理出$l$,$r$区间的$hash$值，进行比较即可 但是本题有插入和改变字符的操作 那么
【题目描述】 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，
