线段树
文章平均质量分 65
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
NOIP模拟题 [模拟][DP][线段树]
抽象题目所求性质。 熟练模板。T1: 题意: 把一序列重复,求一区间内某字符出现次数。 分析: 显然把超出该区间长度的直接乘法算就行了,注意一下并区间,区间从1开始导致len取不到的问题处理。思路很简单,但可能会被包装在比较难的题里面。解锁新错误:读入优化没开longlong 不知道什么时候才能把这些傻逼错集齐。#include<iostream> #include<cstdio> #i原创 2016-11-10 20:37:06 · 1508 阅读 · 0 评论 -
NOIP模拟题 [线段树][矩阵快速幂]
有一定难度,要深入挖掘问题特性。 T1: 题意: 给定一个序列,每次操作把操作位置及其后面比它小的数按顺序排列(整体上仍在原来的位置),求每次操作后的逆序对数。 分析: 每个数对逆序对数都有一个贡献(在它后面比它小的数,对一个数进行操作就是取消它及它后面的数的贡献(因为对一个数来说,它都被重排了,它后面比它更小的就更会被重排了。 所以可以知道,每个点被取消贡献的时间就是它前面且比它大的数原创 2016-11-11 21:22:22 · 618 阅读 · 0 评论 -
NOIP模拟题 [递推][优化][dp][线段树][离散]
稳啊稳啊。对拍大法好。 不过最开始看题的时候要记住评估一下正解难度和暴力难度,T3明明可以搞60分的,可惜了。 还有就是,写程序之前一定要想清楚!处理好特殊情况,确保算法在实现过程中的正确性!对拍出错再来改代价太大!T1: 题意: 对一个给定字符串进行多次复制黏贴操作,求最后得到字符串的前n位,若字符串过长,只保留前m位。 分析: 看了下m的大小,觉得非常酸爽。 因为如果正向处理的话,原创 2016-11-14 16:59:58 · 897 阅读 · 0 评论