- 博客(4)
- 收藏
- 关注
RSS订阅原创 Luogu P3313 [SDOI2014]旅行
Luogu P3313 [SDOI2014]旅行血的教训q-q 因为这个我WA了MLE了不知道多少次q-q 我终于自我察觉了，然后删了 然后就AC了 我和LHY说了我非常沙雕的错误 LHY非常好人教了我，如果需要赋值时应该这样 本题解法：树链剖分+动态开点线段树 对于这么多个宗教，每个宗教开一棵线段树 树链剖分寻找路径 再去线段树上查找，也就不用考虑途中城...
2018-07-13 10:37:33
322
原创 Luogu P2468 [SDOI2010]粟粟的书架
Luogu P2468 [SDOI2010]粟粟的书架半道题：前缀和，矩阵 另外半道题：主席数对于半道题我们开三维数组两个 sum[i][j][p]的值是以（1，1）为左上角以（i，j）为右下角的矩阵中 书的值>=p的和 num[i][j][p]的值是以（1，1）为左上角以（i，j）为右下角的矩阵中 书的值>=p的数量 二分查找满足要求的p pic 1 ^...
2018-07-11 16:21:28
211
原创 Luogu P3157 [CQOI2011]动态逆序对
Luogu P3157 [CQOI2011]动态逆序对解法：树状数组维护主席树 求出原序列的逆序对个数（树状数组预处理） 再依输入把该元素在序列中的逆序对个数减去 但肯定减多了啊， 减多的就是该元素放入被删除元素所组成的序列中的逆序对 加回来（*树状数组+主席树 向左向右分别寻找） [*我认为的难点，当时zxr讲的时候只听懂了大概思路，感谢lhy的后期帮助TvT] 最后把该元素放...
2018-07-10 11:22:31
268
原创 Luogu P2617 Dynamic Rankings
Luogu P2617 Dynamic Rankings主席树真的比树链剖分友善很多TuT 主席树+树状数组 弄一个树状数组 这个样子 每一个格子（C开头那些）维护一棵主席树中的线段树（大概是这个意思吧！） 修改时要注意！！ 如果把树状数组比作老板和员工， 那么 x+lowbit(x) 表示的就是比 x 高一级的他的上司， x-lowbit(x) 表示...
2018-07-09 15:00:27
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人