arc073_d

1 files changed, 2 insertions, 0 deletions

diff --git a/atcoder.md b/atcoder.md
index 0e7594f..8850f37 100644
--- a/atcoder.md
+++ b/atcoder.md
@@ -221,3 +221,5 @@
 - ~~arc086_c: Looks like DP and use probabilities to simplify transitions, optimize the 2D DP by greedily merging vectors small-to-large to reuse values~~
 
 - ~~agc037_e: Do some small test cases to find the greedy approach, lots of corner cases so make lots of test cases for that too~~
+
+- arc073_d: First write out 2D DP which is pretty obvious, then consider the transition very carefully and optimize it with a segment tree