Meul

分类

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共2篇）

ABC186F - Rook on Grid 来自专栏

Solution 首先容易分析有两种走法：先右再下(包含只右不下) 先下再右对于第1种走法，我们只需要遍历第一行第一个障碍物之前的列，计算每一列遇到第一个格子之前的长度即为贡献。问题在于如何计算第2种走法的同时不重复计算第1种走法。下面为了方便我用表示每一行的限制，表示每一列的限制，及第一个...

树状数组扫描线

2021-02-27

2 811

NC19427 换个角度思考

Question 给定一个长为的数组，对其求次询问，每次求。 Solution 离线+树状数组这里该如何用树状数组表示是个问题，一开始我的想法是多开树状数组，显然必TLE，这里要结合离线。我们把输入的数组，存为形式，其中放值，放对应的位置。我们将输入的询问放入中，按照询问的从小到大排序。这样排序的好...

树状数组数据结构

2020-05-03

0 720