随笔分类 -  数据结构---树状数组

摘要：题目：https://www.luogu.org/problemnew/show/P1972 题意：给定一个长度为n的序列，数字表示珠子的种类。m次查询每次询问给定区间内珠子的种类数。 思路：可以说是运用了前缀和的思想吧。从前到后的去处理查询，而对于某一个查询区间，如果某一个种类出现了多次的话我们只 阅读全文

摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805417945710592 题意：对一个栈进行push， pop和找中位数三种操作。 思路： 好久没写题。感觉傻逼题写多了稍微有点数据结构的都不会写了。 pop和pu 阅读全文

摘要：居然真的遇上了这种蔡队题。瑟瑟发抖。 题目背景 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： ·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在 阅读全文

摘要：The Battle of Chibi Time Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2899 Accepted Submission(s): 阅读全文

摘要：Given a rooted tree ( the root is node 11 ) of NN nodes. Initially, each node has zero point. Then, you need to handle QQ operations. There're two typ 阅读全文

摘要：Traffic Network in NumazuTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 677... 阅读全文