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

摘要:题目:https://www.luogu.org/problemnew/show/P1972 题意:给定一个长度为n的序列,数字表示珠子的种类。m次查询每次询问给定区间内珠子的种类数。 思路:可以说是运用了前缀和的思想吧。从前到后的去处理查询,而对于某一个查询区间,如果某一个种类出现了多次的话我们只 阅读全文
posted @ 2019-07-02 15:20 wyboooo 阅读(224) 评论(0) 推荐(0)
摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805417945710592 题意:对一个栈进行push, pop和找中位数三种操作。 思路: 好久没写题。感觉傻逼题写多了稍微有点数据结构的都不会写了。 pop和pu 阅读全文
posted @ 2019-03-23 10:00 wyboooo 阅读(173) 评论(0) 推荐(0)
摘要:居然真的遇上了这种蔡队题。瑟瑟发抖。 题目背景 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的: ·输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在 阅读全文
posted @ 2018-10-26 16:59 wyboooo 阅读(524) 评论(0) 推荐(0)
摘要: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): 阅读全文
posted @ 2018-10-18 21:07 wyboooo 阅读(309) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2018-09-19 20:26 wyboooo 阅读(250) 评论(0) 推荐(0)
摘要:Traffic Network in NumazuTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 677... 阅读全文
posted @ 2018-08-17 13:33 wyboooo 阅读(113) 评论(0) 推荐(0)