随笔分类 - 数据结构-树状数组
摘要：题面 https://www.luogu.com.cn/problem/P6619 分析 题目说的复杂，不过这种逐个对战多询问的基本上都有只和双方最值有关的结论，这题也不例外 简单整理可得对战消耗的能量是 然后不难发现 $\sum
阅读全文
摘要：https://www.luogu.org/problem/P2414 分析 容易发现询问串A属于串B多少次就是问访问串B时，跳完每个点的fail链，到达串A末尾的次数 可以发现如果把fail树建出来，就相当于每到达一个点，就往fail树里面权值+1，离开时-1，当到达串B末尾时，询问串A末尾在fa
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 51 4 5 2 33 4 2 1 5 Sample Output 3 Sample Input 51 4 5 2 33 4 2 1 5 Sampl
阅读全文
摘要：Description 在一些扑克游戏里，如德州扑克，发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前，先要销牌（burn card）。所谓销牌，就是把当前在牌库顶的那一张牌移动到牌库底，它用来防止玩家猜牌而影响游戏。假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。由
阅读全文
摘要：Description 你和你的伙伴正在筹备村里的万人宴，由于村子是长条形的，所有宾客将坐在一张超级长桌的一侧就餐。正当筹备工作进行得火热朝天，你和你的伙伴发现一个严重问题：由于缺乏沟通，你俩各自制作了一张座位图发给各位宾客。你必须计算出有多少对宾客，他们在两份座位图中次序安排是不同的。例如，对以下
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 3 12 2 1 Sample Output 1 Sample Input 3 12 2 1 Sample Input 3 12 2 1 Sampl
阅读全文
摘要：Description 题目背景：尊者神高达作为一个萌新，在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹，这几天新副本开了，尊者神高达的师门作为一个 pve师门，于是他们决定组织一起去开荒。题目描述：师门可以看做以 1 为根的一棵树，师门中的每一个人都有一定的装
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 10 7 0 3 1 4 6 2 7 8 10 1 2 5 1 3 9 36 4 10 4 9 1 2 1 0 Sample Output 1 -1
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 4 10 0 1 1 Sample Output 5 Sample Input 4 10 0 1 1 Sample Input 4 10 0 1 1
阅读全文
摘要：Description GFS打算去郊外建所别墅，享受生活，于是他耗费巨资买下了一块风水宝地，但令他震惊的是，一群DSJ对GFS的富贵生活深恶痛绝，决定打洞以搞破坏。现在我们简化一下这个问题，在这片土地上会按顺序发生一系列事件。①一只DSJ在(x,y) 这个点打了一个洞。②有着高雅品味GFS想建一个
阅读全文
摘要：Description 这是个复杂的世界。人类社会，自然界，还有地球之外的银河……每一天日出日落，人来人往，步履匆匆。究竟是为什么呢？那支配着一切的至高无上的法则又是否存在呢？Theresa知道，这个问题并不是一朝一夕就可以解答的，只有在仔细、深入的观察和思考以后，才有可能将所有支离破碎的线索联系起
阅读全文
