树状数组
Stupid_Computer
美丽
展开
-
【NOIP2018模拟赛2018.10.18】开荒
题目 Description 题目背景: 尊者神高达作为一个萌新,在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹,这几天新副本开了,尊者神高达的师门作为一个 pve师门,于是他们决定组织一起去开荒。 题目描述: 师门可以看做以 1 为根的一棵树,师门中的每一个人都有一定的装备分数。一共会有 q 个事件。每个事件可能是一次开荒,也可能是因为开荒出了好装备而导致一...原创 2018-10-18 21:42:11 · 360 阅读 · 0 评论 -
【NOIP2018模拟赛2018.10.20】抗议
题目 题解 –明显是dp f[x]:把前x个奶牛按要求分组的方案数 发现要能够转移,j的前缀和要小于等于i的前缀和(j+1~i区间和为非负) 并且要把满足情况的全部加起来 所以可以离散化后用线段树组维护 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath>...原创 2018-10-21 10:35:17 · 338 阅读 · 0 评论 -
【NOIP2018模拟赛2018.10.22】cards
题目 题解 – 这道题只有特判呢 对于前8个点,发现只要x从小到大排好序,就是求y的lca,用树桩数组优化一下就好了 对于后2个点,只要pi<=pj,我们就连一条有向边,最后跑最长路就好 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #i...原创 2018-10-23 20:42:34 · 250 阅读 · 0 评论