小蒟蒻yyb的博客

题面题目描述Erwin最近对一种叫”thair”的东西巨感兴趣。。。在含有n个整数的序列a1,a2……an中，三个数被称作”thair”当且仅当i输入格式：开始一个正整数n,以后n个数a1~an。输出格式：“thair”的个数Input4 2 1 3 4Output2Input5 1 2 2 3 4Output7 /* 7个”thair”分别是 1 2 3 1 2 4 1 2 3 1

题面BZOJ 洛谷Description影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样 的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠 这些战斗力提升自己的攻击。奈文摩尔有 n 个灵魂,他们在影魔宽广的体内可以排成一排,从左至右标号 1 到 n。 第 i个灵魂的战斗力为 k[

题面SYZOJ CJOJ题目描述zzsyz实验楼里面种了一棵滑稽树，只有滑稽之力达到大乘期的oier才能看到。虽然我们看不到，但是还是知道一些信息：这真的是一棵树，由n个节点，n-1条边联通。一号滑稽果同时也是整棵滑稽树的树根。滑稽树上每个节点有一个滑稽果，每个滑稽果有它的重量。雪甜甜公主是神犇当然看得到那棵滑稽树啦，现在她感兴趣的是这样三件事1：滑稽树太大啦，雪甜甜公主有的时候只想知道，在以某一

题面BZOJ权限题，洛谷题面题解树上带修改主席树 貌似和Count On A TreeCount\ On\ A\ Tree那题很相似呀 只需要套上一个树状数组来维护修改好就好了 但是记住是用dfsdfs来记录主席树的标号 一定不要搞错了 每一次修改只会影响他子数的值 而在dfsdfs序上就是连续的一段 美滋滋的做完了#include<iostream>#include<cstdio>

题解首先不管AA的范围的限制 要求的东西是 ∑i=1n∑j=1mσ(gcd(i,j))\sum_{i=1}^n\sum_{j=1}^m\sigma(gcd(i,j)) 其中σ(x)\sigma(x)表示xx的约数之和约数之和是一个积性函数，可以线性筛 具体的做法请参考皮皮亮的Blog根据常见的套路 把gcdgcd给提出来 ∑d=1nσ(d)∑i=1n∑j=1m[gcd(i,j)=d]\s

题面BZOJ题面题解如果不存在区间修改操作： 搞一个权值线段树 区间第K大—>直接在线段树上二分 某个数第几大—>查询一下区间的size和 某个数的前缀—>先查一下他是区间第几大，再求他-1大 某个数的后缀—>和上面那个有区别吗？？？现在有了区间修改操作 多搞一个树状数组 套在一起就好啦 暴力开点开不下的 要动态开点#include<iostream>#include<cstdi

题面Description对于序列A，它的逆序对数定义为满足iInput输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。Output输出包含m行，依次为删除每个元素之前，逆序对的个数。Sample Input5 4153425142Sample Output5221题解显然可以CDQ分治

题面神TM BZOJ权限题 Luogu真良心题解如果不考虑修改 很容易的主席树区间第K大 考虑修改 那么修改操作复杂度O(nlogn)O(nlogn) 因此，将区间的和利用树状数组来维护 修改复杂度降为O(log2n)O(log^2n) 虽然查询的复杂度升为O(log2n)O(log^2n) 但是整体复杂度变为O(mlog2n)O(mlog^2n) 于是就愉快的AC了#includ

题面对于权限题，我这种苦逼肯定是从别的OJ上搞的对不对？？？ CJOJ 洛谷Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级的

题面BZOJ 洛谷题解傻逼题啊。。。 裸的树套树 树状数组套线段树，每次交换的时候，考虑一下前后的贡献，先删掉贡献，再重新算一遍就好了。。#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<algorithm>#include<set>#includ