「NOI2015」小园丁与老司机 要不是这道码农题，去年就补完了NOI2015，其实两问都比较simple，但是写起来很恶心。 先解决第一问，记 \(dp[i]\) 表示老司机到达第 \(i\) 棵树时能许愿的最多的树的数量，考虑没有左...
题目链接 很容易想到p和q"r相似"就等价于在后缀数组中q与p之间的height值\(\ge r\)，也就是说\(<r\)的那些height值会把排好序后的后缀分割成若干段，可以想到倒序枚举r，每当r减小1时，中间把他们分开的那些"...
这可能是我目前做过的最简单的一道noi题目了...... 先对e=1的处理，用并查集；再对e=0查询，如果这两个在同一集合中，则为“”NO“，最后都满足的话输出”“YES”； 数值很大，用一下离散化就行了。 1 #include<bit...
