



class        UpperCAmelCase_  :

						'''simple docstring'''




						def __init__(   self				,							_A		):







													'''simple docstring'''

													__SCREAMING_SNAKE_CASE									= len(_A		)
													__SCREAMING_SNAKE_CASE									= [0] * len_array

													if len_array > 0:
																				__SCREAMING_SNAKE_CASE									= array[0]

													for i in range(1				,							_A		):
																				__SCREAMING_SNAKE_CASE									= self.prefix_sum[i - 1] + array[i]






						def 	_A     (   self				,							_A				,							_A		):







													'''simple docstring'''

													if start == 0:
																				return self.prefix_sum[end]

													return self.prefix_sum[end] - self.prefix_sum[start - 1]






						def 	_A     (   self				,							_A		):







													'''simple docstring'''

													__SCREAMING_SNAKE_CASE									= {0}
													for sum_item in self.prefix_sum:
																				if sum_item - target_sum in sums:
																											return True

																				sums.add(_A		)

													return False


if __name__ == "__main__":
			import doctest

			doctest.testmod()











from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_tf_available,
    is_torch_available,
)


lowerCAmelCase__		:					str							={'''configuration_vit_mae''': ['''VIT_MAE_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''ViTMAEConfig''']}

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			lowerCAmelCase__		:					Optional[int]							=[
			    '''VIT_MAE_PRETRAINED_MODEL_ARCHIVE_LIST''',
			    '''ViTMAEForPreTraining''',
			    '''ViTMAELayer''',
			    '''ViTMAEModel''',
			    '''ViTMAEPreTrainedModel''',
			]

try:
			if not is_tf_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			lowerCAmelCase__		:					List[str]							=[
			    '''TFViTMAEForPreTraining''',
			    '''TFViTMAEModel''',
			    '''TFViTMAEPreTrainedModel''',
			]

if TYPE_CHECKING:
			from .configuration_vit_mae import VIT_MAE_PRETRAINED_CONFIG_ARCHIVE_MAP, ViTMAEConfig

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_vit_mae import (
						    VIT_MAE_PRETRAINED_MODEL_ARCHIVE_LIST,
						    ViTMAEForPreTraining,
						    ViTMAELayer,
						    ViTMAEModel,
						    ViTMAEPreTrainedModel,
						)

			try:
						if not is_tf_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_tf_vit_mae import TFViTMAEForPreTraining, TFViTMAEModel, TFViTMAEPreTrainedModel


else:
			import sys

			lowerCAmelCase__		:					Optional[int]							=_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)






