bibin
/
task-proposal-repo-showcase
1
0
Fork 0
Code Issues 17 Pull Requests Packages Projects 1 Releases Wiki Activity

best task 4ver #20

New Issue
Open
opened 2023-08-11 14:02:30 +02:00 by bibin · 0 comments
bibin commented 2023-08-11 14:02:30 +02:00
Owner
Copy Link

Author

tourist & bibin

Task description

#20

Subtasks

only on subtask in \mathcal{O}(1) runtime and memory

---

Topic Tags

Topics

2d segment tree, 3d prefix sum

Topics (free-form)

4d time warp

Solution

you'd like to know, am I right?

---

### Author tourist & bibin ### Task description https://git.soi.ch/bibin/task-proposal-repo-showcase/issues/20 ### Subtasks only on subtask in $\mathcal{O}(1)$ runtime and memory ### --- <details><summary>Topic Tags</summary> ### Topics 2d segment tree, 3d prefix sum ### Topics (free-form) 4d time warp ### Solution you'd like to know, am I right? ### --- </details>
bibin added the
difficulty
5
task/difficulty
any
round/2
round/1
round/3
task
task/round
any
 labels 2023-08-11 14:02:30 +02:00
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
main
bibin-patch-1
Labels
Clear labels   
day
1
which contest day is this task assigned to

  
desc
draft

  
desc
none

  
desc
reviewed

  
desc/translated/de
assigned

  
desc/translated/de
reviewed

  
desc/translated/de
unassigned

  
desc/translated/de/wip

(intentionally not exclusive)

  
desc/translated/de
write-up

  
desc/translated/fr
assigned

  
desc/wip

when the desc state is actively being worked on

  
desc
write-up

  
difficulty
1
beginner, solvable by everyone

  
difficulty
2
easy, solvable by most

  
difficulty
3
medium, solvable by about half

  
difficulty
4
hard, solvable by a handful

  
difficulty
5
very hard, might not be solved at all

  
round/1

Qualification Round for SOI Camp

  
round/2

Qualification Round for IOI Selection

  
round/3

IOI Selection

  
task
  
task/difficulty
any

  
task/preparation
  
task/round
any

  
testdata
none

  
testdata
ready

  
testdata
tested-once

  
testdata
tested-twice

  
testdata
weak

  
topic/ad hoc

   
topic/binary search

   
topic/data structure/queue

   
topic/data structure/segment tree

   
topic/data structure/segment tree/lazy

   
topic/data structure/set

   
topic/data structure/stack

   
topic/dp

   
topic/graph

   
topic/graph/bfs

   
topic/graph/dfs

   
topic/graph/dijkstra

   
topic/graph/mst

   
topic/graph/union find

   
topic/greedy
  
visualization
none

  
visualization
ready

  
visualization
wip

No Label
day
1
desc
draft
desc
none
desc
reviewed
desc/translated/de
assigned
desc/translated/de
reviewed
desc/translated/de
unassigned
desc/translated/de/wip
desc/translated/de
write-up
desc/translated/fr
assigned
desc/wip
desc
write-up
difficulty
1
difficulty
2
difficulty
3
difficulty
4
difficulty
5
round/1
round/2
round/3
task
task/difficulty
any
task/preparation
task/round
any
testdata
none
testdata
ready
testdata
tested-once
testdata
tested-twice
testdata
weak
topic/ad hoc
topic/binary search
topic/data structure/queue
topic/data structure/segment tree
topic/data structure/segment tree/lazy
topic/data structure/set
topic/data structure/stack
topic/dp
topic/graph
topic/graph/bfs
topic/graph/dfs
topic/graph/dijkstra
topic/graph/mst
topic/graph/union find
topic/greedy
visualization
none
visualization
ready
visualization
wip
Milestone
Clear milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
No Assignees
1 Participants
Notifications
Due Date
The due date is invalid or out of range. Please use the format 'yyyy-mm-dd'.

No due date set.

Dependencies

No dependencies set.

Reference: bibin/task-proposal-repo-showcase#20
No description provided.
Delete Branch "%!s(<nil>)"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?