树上神奇逆逆序对（我的叫法）hh的小纸条重中之重！！！！！

【树上神奇逆逆序对（我的叫法）hh的小纸条重中之重！！！！！】的更多相关文章

树上神奇逆逆序对（我的叫法）hh的小纸条重中之重！！！！！

HH是一位十分爱好数学的大佬,尤其喜爱数数,一天百无聊赖的他写下了一个1-N的排列,并且在小纸条上记下了每个数前面有多少个数比他小,但HH不小心忘记了这个排列.现在只有当时记下的小纸条,现在请你还原出这个1-N的排列. HH: 输入第一行:一个整数n接下来n-1行:表示第二个数到第n个数前面有多少个数比它小. (因为第一个数前面没有任何数,所以不需要输入) 输出 n行,每行一个整数,表示1个1-n的排列样例输入 Copy 5 1 2 1 0 样例输出 Copy 2 4 5 3 1经过长时间的…

LOJ #2831. 「JOISC 2018 Day 1」道路建设线段树+Link-cut-tree

用 LCT 维护颜色相同连通块,然后在线段树上查一下逆序对个数就可以了. code: #include <cstdio> #include <algorithm> #include <cstring> #include <string> #define N 100005 #define ll long long using namespace std; namespace IO { void setIO(string s) { string in=s+&qu…

POI题解整合

我也不知道为啥我就想把POI的题全都放到一篇blog里写完. POI 2005 SAM-Toy Cars 贪心,每次选下次出现最晚的. POI 2006 KRA-The Disks 箱子位置单调,所以记录现在的箱子位置和前缀最小值,向上枚举就行. OKR-Periods of Words 戳这 POI 2007 OSI-Axes of Symmetry 戳这 MEG-Megalopolis 树剖 or dfs序上维护前缀和. POI 2010 GIL-Guilds 按照洛谷的题面,可以发现灰点就…

P1412 经营与开发

题目描述 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词. eXplore(探索) eXpand(拓张与发展) eXploit(经营与开发) eXterminate(征服) ——维基百科今次我们着重考虑exploit部分,并将其模型简化: 你驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过n个星球. 星球笼统的分为2类:资源型和维修型.(p为钻头当前能力值) 1.资源型:含矿物质量a[i],若选择开采,则得到a[i]*p的金…

2014年年度工作总结--IT狂人实录

2014年也是我人生最重要的一年,她见证了我的成长与蜕变,让我从一个迷茫的旅者踏上一条柳暗花明的路. 春宇之行从春宇短暂的9个月,却经历常人难以想想的风风雨雨,首先要感谢春宇公司给我带来了安逸宽松的工作环境与自由发挥创新的工作空间.从前端到架构,不论是业务功能还是性能安全,都可以亲力亲为的实践与学习.再就是感谢我的上级领导没有干预过太多我的工作,可以让我尽情的发挥与创新着我的Model. 9个月我涉及了公司几乎所有的项目,从刚开始启动Tradx直到参与的最后一个项目chemon自动化框架.虽然…

windows中的软链接硬链接等

学校嘛,有些时候还是得逆逆上网客户端啥的,并且学校的不少工作,这Windows的需求还是挺强的,之前Win10的体验并不是太好,不过时隔这么久,打算从7升级到10了,恰好系统也该换了. 首先是命令行的关注,在家里使用了太久的marjaro,逐渐转为开发,以前对windows的命令行不关注也变为关注了,PowerShell安装了scoop,可以一键安装不少工具了,但是有一个痛点就是,以前对用户目录不关注,但是linux用久了反而觉得用户目录好用挖,我想在在命令行下切到我快捷方式指向的目录,但是是不…