segmentTree

Documentation

Index

• Constants
• type MyCalendarThree
  • func Constructor() MyCalendarThree
  • func (node *MyCalendarThree) Book(start int, end int) int
• type MyCalendarThree1
  • func Constructor1() MyCalendarThree1
  • func (t *MyCalendarThree1) Book1(start int, end int) int
• type SegmentNode

Constants

const (
	N = 1000000000
)

Types

type MyCalendarThree

type MyCalendarThree struct {
	*SegmentNode
}

func Constructor

func Constructor() MyCalendarThree

func (*MyCalendarThree) Book

func (node *MyCalendarThree) Book(start int, end int) int

type MyCalendarThree1

type MyCalendarThree1 map[int]pair

https://leetcode.cn/problems/my-calendar-iii/

func Constructor1

func Constructor1() MyCalendarThree1

func (*MyCalendarThree1) Book1

func (t *MyCalendarThree1) Book1(start int, end int) int

type SegmentNode

type SegmentNode struct {
	Ls, Rs *SegmentNode
	// add 代表懒标记
	Add int
	// 代表要统计的值
	Val int
}