首页 > TAG信息列表 > 先辈
洛谷P6812「MCOI-02」Ancestor 先辈
洛谷P6812 对于题目的区间加法明显可以用线段树或树状数组进行 并且由题可得，先辈序列即为不下降序列，需满足ai<aj&&i<j 判断一个序列是否为先辈我们比较的是一个元素和前一个元素的大小关系。所以我们可以将原序列进行一次差分来对比其是否为先辈序列。 如果差分后的序列中的某个元洛谷P6812「MCOI-02」Ancestor 先辈
洛谷P6812 对于题目的区间加法明显可以用线段树或树状数组进行 并且由题可得，先辈序列即为不下降序列，需满足ai<aj&&i<j 判断一个序列是否为先辈我们比较的是一个元素和前一个元素的大小关系。所以我们可以将原序列进行一次差分来对比其是否为先辈序列。 如果差分后的序列中的某个元